
ルービックキューブグループルービックキューブの機械パズルの数学的構造 を表しています。セットの各要素これはキューブの動きに対応し、キューブの面の任意の回転シーケンスの効果です。この表現では、任意のキューブの動きだけでなく、解決済みのキューブをその位置に回転させるのに必要なキューブの動きを詳細に記述することで、キューブの任意の位置も表現できます。実際、解決済みの位置を起点として、ルービックキューブのそれぞれの合法的な位置と要素の間には1対1の対応関係があります。[ 1 ] [ 2 ]グループ演算これはキューブの動きの合成であり、キューブの動きを一つずつ実行した結果に対応します。
ルービックキューブは、中心以外の48面それぞれに1から48までの整数をラベル付けして構成されます。キューブの各構成は、各面の位置に応じて、ラベル1から48の順列として表すことができます。この表現を用いると、完成したキューブはキューブをそのままにしておく恒等順列であり、キューブの層を90度回転させる12種類のキューブ操作は、それぞれ対応する順列で表されます。ルービックキューブ群は、対称群の部分群です。6つの時計回りのキューブ移動に対応する6つの順列によって生成されます。この構成では、キューブの移動シーケンスによって到達可能なキューブの任意の配置がグループに含まれます。その操作これは2つの順列の合成を指します。キューブ内では、これは2つのキューブ操作のシーケンスを1つずつ順番に組み合わせることを指します。キューブ操作の合成は可換ではないため、ルービックキューブ群は非可換群です。つまり、キューブ操作のシーケンスを異なる順序で実行すると、異なる配置になる可能性があります。
Aルービックキューブは顔、それぞれ色付きの正方形はフェイスレットと呼ばれ、合計で面。完成したキューブは、各面の面がすべて同じ色になっています。
キューブの動きは、顔または(半回転メートル法)。[ 3 ]中央の面は軸を中心に回転しますが、それ以外は同じ位置にとどまります。[ 1 ]
キューブの動きはシングマスター記法で記述されます: [ 4 ]
以下では、「ルービックキューブの解き方」で説明されている表記法を使用します。中央の6つの面の向きは固定されています。
6 つの面回転のそれぞれを、中心以外の面の集合上の対称群の要素として識別できます。より具体的には、中心以外の面を 1 から 48 までの番号でラベル付けし、各操作がさまざまな面をどのように置換するかに応じて、6 つの面回転を対称群S 48の要素として識別できます。ルービックキューブ群Gは、6 つの面回転によって生成されるS 48の部分群として定義されます。。
ルービックキューブはこれほど大きいにもかかわらず、神の数は20です。つまり、どの位置も20回以下の手で解くことができます[ 3 ](ハーフツイストは1回の動きとして数えられます。ハーフツイストを2回のクォーターツイストとして数えると、神の数は26になります[ 6 ])。
Gの要素の最大位数は 1260 です。例えば、位数 1260 の要素の 1 つは次のようになります。
Gは非可換です(つまり、すべてのキューブの動きが互いに可換ではありません)。たとえば、は、[ 2 ] Gの中心は、恒等式 (つまり解決された状態) とスーパーフリップの2つの要素のみで構成されています。
Gの 2 つの部分群を考えます。まず、立方体の向きの部分群C oです。これは、すべてのブロックの位置は固定したまま、ブロックの向きを変えることができる操作です。この群はGの正規部分群です。これは、いくつかの辺を反転させたり、いくつかの角をねじったりする操作の正規閉包として表すことができます。たとえば、次の 2 つの操作の正規閉包です。
第二に、部分群を取ります立方体の順列のうち、ブロックの位置は変更できるが向きは固定されたままとなる操作を指します。この部分群には、「向き」の定義方法によっていくつかの選択肢があります。[注2 ]選択肢の一つは、生成元によって与えられる以下の群です(最後の生成元は辺上の3サイクルです)。
C oは正規部分群であり、 C oとC pの共通部分は恒等群であり、それらの積は立方群全体であるため、立方群Gはこれら 2 つの群の半直積であることがわかります。つまり、
次に、これら2つのグループを詳しく見ていきましょう。C oの構造は
各コーナー(またはエッジ)キューブの回転群は(それぞれ))、そしてそれぞれの場合において、1つを除くすべてを自由に回転させることができますが、これらの回転によって最後のものの向きが決まります。8つの角と12の辺があり、すべての回転群がアーベル群であることに注目すると、上記の構造が得られます。
立方体の順列C pは、もう少し複雑です。次の 2 つの互いに素な正規部分群があります。角の偶順列の群 A 8と辺の偶順列の群 A 12です。これら 2 つの部分群の補群は、2 つの角と 2 つの辺を交換する順列です。これらがすべての可能な順列を生成することがわかります。つまり、
すべてのピースを組み合わせると、立方体群は
このグループは、サブダイレクト積とも表現できます。
グリースの記法では。
中心面の対称性を考慮すると、対称群は次の部分群になります。
(中心面回転の重要性が低いことは、商群が作用していることを示す暗黙の例であり、読者を問題の対象の完全な自己同型群から遠ざけている。)
ルービックキューブを分解して再組み立てして得られる対称群は、わずかに大きい。すなわち、それは直接積である。
第1の要素は中心ピースの回転のみによって説明され、第2の要素は角の対称性のみによって説明され、第3の要素は辺の対称性のみによって説明されます。後者の2つの要素は一般化された対称群の例であり、それ自体がリース積の例です。(中心面の再配置に関する要素はありません。なぜなら、ほぼすべてのルービックキューブモデルにおいて、単純な分解ではこれらの面を再配置することは不可能だからです。)
標準立方体群の構成系列において商として現れる単純群(つまり、中心ピースの回転を無視した場合)は以下のとおりです。、、(7回)(12回)
ルービックキューブ群には81,120個の共役類があると報告されている。[ 7 ]この数は、エッジ群とコーナー群の偶数および奇数の共役類の数をそれぞれ数え、それらを掛け合わせることで計算され、全体のパリティが常に偶数になるようにしている。偶数要素と奇数要素で共役させた場合に常に要素が異なる、いわゆるパリティ依存共役類を数える際には特別な注意が必要である。[ 8 ]
{{cite web}}: CS1 maint: 数値名: 著者リスト (リンク)