Rubik's Cube Group - Group Axioms and Properties

Group Axioms and Properties

The Rubik's Cube group (G, •) consists of the set of cube moves, G, and the operation of concatenation, •. Concatenation is a form of function composition.

The group axioms are:

  1. associativity, function composition is always associative.
  2. closure, the concatenation of two moves is another move.
  3. identity element, the empty move concatenated in either order with any other move is the same as .
  4. inverse element, reversing a move returns the cube to its previous position. Reversing a sequence of moves inverts the sequence.

More specifically, (G, •) is a permutation group. The basic cube moves form a generating set.

The cardinality of G is finite but large. Still, each position can be solved in 20 or fewer moves.

The largest order of an element in G is 1260. For example, .

(G, •) is non-abelian. Since is not the same as, not all cube moves are commutative.

Read more about this topic:  Rubik's Cube Group

Famous quotes containing the words group, axioms and/or properties:

    [The Republicans] offer ... a detailed agenda for national renewal.... [On] reducing illegitimacy ... the state will use ... funds for programs to reduce out-of-wedlock pregnancies, to promote adoption, to establish and operate children’s group homes, to establish and operate residential group homes for unwed mothers, or for any purpose the state deems appropriate. None of the taxpayer funds may be used for abortion services or abortion counseling.
    Newt Gingrich (b. 1943)

    The axioms of physics translate the laws of ethics. Thus, “the whole is greater than its part;” “reaction is equal to action;” “the smallest weight may be made to lift the greatest, the difference of weight being compensated by time;” and many the like propositions, which have an ethical as well as physical sense. These propositions have a much more extensive and universal sense when applied to human life, than when confined to technical use.
    Ralph Waldo Emerson (1803–1882)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)