Rubik's Cube group

From formulasearchengine
Jump to navigation Jump to search
The manipulations of the Rubik's Cube form the Rubik's Cube group.

The Rubik’s Cube group is a group (G, •) that corresponds to the set G of all cube moves on the Rubik's Cube mechanical puzzle with the group operation • being the concatenation of cube moves. With the solved position as a starting point, there is a one-to-one correspondence between each of the legal positions of the Rubik's Cube and the elements of G.[1][2]

Cube moves

A 3×3×3 Rubik's Cube consists of 6 faces, each with 9 colored squares called facets, for a total of 54 facets. A solved cube has all of the facets on each face having the same color.

A cube move rotates one of the 6 faces 90°, 180° or -90° (half move metric).[3] A center facet rotates about its axis but otherwise stays in the same position.[1]

Cube moves are described with the Singmaster notation:[4]

Basic 90° 180° -90°
turns the front clockwise turns the front clockwise twice turns the front counter-clockwise
turns the back clockwise turns the back clockwise twice turns the back counter-clockwise
turns the top clockwise turns the top clockwise twice turns the top counter-clockwise
turns the bottom clockwise turns the bottom clockwise twice turns the bottom counter-clockwise
turns the left face clockwise turns the left face clockwise twice turns the left face counter-clockwise
turns the right face clockwise turns the right face clockwise twice turns the right face counter-clockwise

The empty move is . The concatenation of is the same as , and is the same as .

Group structure

Template:Group theory sidebar

The following uses the notation described in How to solve the Rubik's Cube. The orientation of the six centre facets is fixed.

We can identify each of the six face rotations as elements in the symmetric group on the set of non-center facets. More concretely, we can label the non-center facets by the numbers 1 through 48, and then identify the six face rotations as elements of the symmetric group S48 according to how each move permutes the various facets. The Rubik's Cube group, G, is then defined to be the subgroup of S48 generated by the 6 face rotations, .

The cardinality of G is given by .[5] Despite being this large, any position can be solved in 20 or fewer moves (where a half-twist is counted as a single move).[3]

The largest order of an element in G is 1260. For example, one such element of order 1260 is .[1]

G is non-abelian since, for example, is not the same as . That is, not all cube moves commute with each other.[2]

We consider two subgroups of G: First the subgroup Co of cube orientations, the moves that leave the position of every block fixed, but can change the orientations of blocks. This group is a normal subgroup of G. It can be represented as the normal closure of some moves that flip a few edges or twist a few corners. For example, it is the normal closure of the following two moves:

(twist two corners)
(flip two edges).

Second, we take the subgroup Cp of cube permutations, the moves which can change the positions of the blocks, but leave the orientation fixed. For this subgroup there are several choices, depending on the precise way you define orientation.Template:Refn One choice is the following group, given by generators (the last generator is a 3 cycle on the edges):

Since Co is a normal subgroup, the intersection of Co and Cp is the identity, and their product is the whole cube group, it follows that the cube group G is the semi-direct product of these two groups. That is

Next we can take a closer look at these two groups. The structure of Co is

since the group of rotations of each corner (resp. edge) cube is (resp. ), and in each case all but one may be rotated freely, but these rotations determine the orientation of the last one. Noticing that there are 8 corners and 12 edges, and that all the rotation groups are abelian, gives the above structure.

Cube permutations, Cp, is a little more complicated. It has the following two normal subgroups, the group of even permutations on the corners A8 and the group of even permutations on the edges A12. Complementary to these two groups we can take a permutation that swaps two corners and swaps two edges. We obtain that

Putting all the pieces together we get that the cube group is isomorphic to

This group can also be described as the subdirect product , in the notation of Griess{{ safesubst:#invoke:Unsubst||date=__DATE__ |$B= {{#invoke:Category handler|main}}{{#invoke:Category handler|main}}[citation needed] }}.


When the centre facet symmetries are taken into account, the symmetry group is a subgroup of

(This unimportance of centre facet rotations is an implicit example of a quotient group at work, shielding the reader from the full automorphism group of the object in question.)

The symmetry group of the Rubik's Cube obtained by dismembering it and reassembling is slightly larger: namely it is the direct product

The first factor is accounted for solely by rotations of the centre pieces, the second solely by symmetries of the corners, and the third solely by symmetries of the edges. The latter two factors are examples of wreath products.

The simple groups that occur as quotients in the composition series of the standard cube group (i.e. ignoring centre piece rotations) are , , (7 times), and (12 times).

See also



  1. 1.0 1.1 1.2 {{#invoke:citation/CS1|citation |CitationClass=book }}
  2. 2.0 2.1 Template:Cite web
  3. 3.0 3.1 Template:Cite web
  4. {{#invoke:citation/CS1|citation |CitationClass=book }}
  5. Template:Cite web

Template:Rubik's Cube