Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Are actions in the $3\times 3\times 3$ rubik cube a group? You can see here Rubik's Cube Not a Group? that $4\times 4\times 4$ rubik cubes or higher arent groups. But what about $3\times 3\times 3$?

Added: Each state of cube like an element, where solved cube is identity.

share|improve this question
3  
6  
A cube, Rubik or otherwise, is not a group. The actions you can perform on a Rubik cube, those form a group. –  Gerry Myerson May 22 '12 at 23:37
2  
Of course, it might be a torsor (and here it is). –  Zhen Lin May 22 '12 at 23:40
    
@GerryMyerson I think that the actions in rubik not form a group in case 3x3x3 –  Gastón Burrull May 22 '12 at 23:44
2  
@GastónBurrull The first few paragraphs of the answer to the question discuss the $3\times 3 \times 3$ case. –  Derek Allums May 22 '12 at 23:50

1 Answer 1

up vote 8 down vote accepted

It is most certainly a group. In fact, it is isomorphic to a subgroup of the symmetric group $S_{54}$ generated by $6$ elements, corresponding to rotating each row to the right and each column up. To see this, one need only label the $54$ colored stickers on a cube with the numbers $1$ through $54$. Since each of the motions of the cube are permutations of the $54$ stickers, numbering the stickers gives us a subgroup of $S_{54}$. One such numbering gives
$$ (1\; 10)(2\; 11)(3\; 12)(10\; 30)(11\; 29)(12\; 28)(30\; 39)(29\; 38)(28\; 37)(39\; 1)(38\; 2)(37\; 1) \cong \text{ rotating the top row right}$$ and similarly the other $5$ elements are products of $12$ $2$-cycles. It is worth noting that each of these permutations is even, which gives an easy proof of the unsolvability of certain configurations, such as any configuration in which two stickers have been switched.

Edit: Some people consider the cube to be the same after being rotated as a whole. We can modify our group to deal with this by omitting the last row and column rotations, giving us a subgroup of $S_{54}$ generated by $4$ elements. We can do this because rotating the last row to the right is the same as rotating the cube to the right and the first two rows to the left, and a similar procedure works for columns.

share|improve this answer
4  
@Gastón: depending on what you mean by "actions," this is true for all $n \times n \times n$ cubes. What is not true for higher $n$ is that this group acts freely and transitively on the set of states of the cube. –  Qiaochu Yuan May 22 '12 at 23:59
4  
@QiaochuYuan The action is always transitive, simply because that's how one defines a state of the cube to be accessible. If you consider all states of the cube (accessible and inaccessible) then even in the 3x3x3 case the action is not transitive, and there are 12 orbits. If you want to include center orientations, it gets more complicated. Of course, the fact that it fails to act freely is what is really important. –  Logan Maingi May 23 '12 at 0:08
5  
@GastónBurrull This answer is correct. The cubies on the 3x3x3 cube can be uniquely identified by their collection of stickers, which is what fails in the 4x4x4 case. If you get a cube take it apart, you'll see that no two cubies are identical. –  Logan Maingi May 23 '12 at 0:13
1  
@GastónBurrull "downvote: for example some pieces of cube has two or three stickers, you cant permute corners like S_3 only in anticlockwise or clockwise form" I'm not talking about permutations of the pieces (of which there are only 26) but rather of the stickers, so trivially each motion is well-defined. This in fact works perfectly well for $n\times n\times n$ cubes as well (as noted in the question you linked to, these do in fact form a group, just not under permutations of the pieces). As for "more than one identity" it depends on what you consider a solved group. –  Alex Becker May 23 '12 at 0:51
3  
A few of us had this discussion on the original question previously. You can define a larger group, a sort of super-cube group, which pays attention to the orientations of the center pieces. The subgroup of all permutations which fix all stickers in position, but not necessarily orientation, is normal, and if you quotient out by it you get back the ordinary cube group. This group would be important if you were trying to solve a colored version of the cube here: twistypuzzles.com/museum/large/00226-01.jpg –  Logan Maingi May 23 '12 at 0:57

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.