This story is a supplement to the feature "Rubik's Cube Inspired Puzzles Demonstrate Math's "Simple Groups"" which was printed in the July 2008 issue of Scientific American.

Solving the authors’ new puzzles builds on techniques developed for the study of mathematical entities called groups. One essential technique from group theory is specifying a simple, unambiguous system for writing down the elements of the group and how they combine.

Writing It Down

Rubik’s Cube represents a group whose elements are the moves—the twists you can make of each face of the cube—and whose combination rule might be called the “and then” operation: “make one twist and then make another.” The mechanism depicted in the illustration at the right shows that no matter how the cube is scrambled, the small pieces, or cubies, at the center of each face do not move (except to rotate about their centers). So any move for solving the cube can be represented by the first letter of the color of the center cubie—Blue, Green, Orange, Red, Yellow or White—plus some way of stating how much of a twist the move involves. By itself, each letter indicates that the corresponding face is to be turned 90 degrees clockwise—looking “down” on the face from outside the cube (moves Y and B in the diagram below). A superscript indicates other kinds of turns. B² turns the blue face 180 degrees; Y^–1 turns the yellow face 90 degrees counterclockwise (below). The orientation of the cube can be specified by the colors of the three visible center cubies in clockwise order, beginning with the top center cubie; in all the images below, for instance, the orientation is OYB.

Hint: Order Counts
The sequence of moves is critical to solving the cube, so the notation must capture the differences. The composite moves YB and BY do not take a given starting arrangement of the cubies to the same final configuration.

Comments