Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > 離散数学 > 群論 > GroupMultiplicationTable >

GroupMultiplicationTable

GroupMultiplicationTable[group]
group の乗積表を配列として与える.
  • 位数の ngroup について,GroupMultiplicationTableは元 が群内の元 i と元 j の乗算の結果を与えるような整数の 行列 mat を返す.位置 i, j, および は関数GroupElementPositionで計算される.
これは位数8の群である:
以下はGroupElementPositionで番号付けされた元のすべてのペアの乗算である:
この群の8つの置換すべてを生成する:
リスト中の置換5と置換2の積は置換7である:
これは位数8の群である:
In[1]:=
Click for copyable input
Out[1]=
以下はGroupElementPositionで番号付けされた元のすべてのペアの乗算である:
In[2]:=
Click for copyable input
Out[2]//TableForm=
この群の8つの置換すべてを生成する:
In[3]:=
Click for copyable input
Out[3]=
リスト中の置換5と置換2の積は置換7である:
In[4]:=
Click for copyable input
Out[4]=
任意の有限群について乗積表が構築できる:
置換群代数の基本の元は群の置換の線形結合である,乗積表を使うことで,置換の積を計算し直すことを避けることが可能である.群代数の元を係数のリストとして表示することでそれらの乗算が可能になる:
これはベキ零元である:
これはベキ等元である:
群の乗積表のすべての行とすべての列にすべての置換が一回ずつ,異なる順序で含まれている.ゆえに,表はラテン方陣である(結合性が保証されないため,すべてのラテン方陣が群に対応する訳ではない):
自明な群の乗積表:
ケーリーの定理にはすべての有限群は何らかの置換の対称群の部分群と同型であるとある.ゆえに,乗積表はすべて(置換に再度番号付けをした後の)対称群の表の一部である:
これは の部分群の乗積表である:
ゆえに,これは の表の一部として抽出することができる:
群の乗積表が転置のもとに対称であるときかつそのときに限りその群はアーベル群である.次数3の対称群を例とする:
はアーベル群ではない:
群のすべての元が対合のとき,その群はアーベル群である.つまり,乗積表の対角に1のみが並ぶ場合,その群は対称群である:
乗積表はPermutationProductGroupElementPositionを直接使っても得ることができる:
2つの群が元の並べ替えを法とする同じ群乗積表を持つとき,両者は抽象群として同型である:
しかし,これら2つの群は置換群としては同型ではない.なぜなら,両者の置換が異なる巡回構造を持つからである:
乗積表は最初の元が垂直軸で,第2元が水平軸で表現される「配列の指数付け」に従う.両者が逆になる「デカルト指標付け」に従うのではない:
対称群 の乗積表の行列プロット:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF