Cycle decompositions of the rigid motions of the cube

  • Thread starter gotmilk04
  • Start date
  • Tags
    Cube Cycle
In summary, the homework statement is attempting to solve a Rubik's Cube by looking at the symmetry of the cube. The cycle decompositions of all 24 of the rigid motions of the cube by regarding each rigid motion as a permutation of the 6 faces. Then, this is a subgroup of S_{6}, called S_{CUBE}. It is proving or disproving that S_{CUBE} is a subgroup of A_{6}.
  • #1
gotmilk04
45
0

Homework Statement


Write down cycle decompositions of all 24 of the rigid motions of the cube by regarding each rigid motion as a permutation of the 6 faces.
Then, this is a subgroup of S[tex]_{6}[/tex], called S[tex]_{CUBE}[/tex].
Prove or disprove that S[tex]_{CUBE}[/tex] is a subgroup of A[tex]_{6}[/tex]


Homework Equations





The Attempt at a Solution


I'm not sure how the permutations are represented in regards to the 6 faces of the cube, so I can't do much else until I know that.
 
Physics news on Phys.org
  • #2
Would it help to look at some dice?

Place one on a desk in front of you with
6 on top
5 on front
4 on left
3 on right
2 on back
1 on bottom.

Now keep the 6 on top and 1 on bottom, but rotate so that
5 is on left
4 on back
3 on front
2 on right.

You could represent that as (5 4 2 3) meaning that the 5 got sent to where the 4 was, the 4 got sent to where the 2 was, etc.
 
  • #3
A cyclic decomposition of a permutation is a way of isolating the things which go to each under repeated application of the Permutation. f Associate to each face of the Cube, and a number {1,...,6}, and then consider an element of the permutation Group on 6 letters. Can you find a symmetry of the cube, which is capable of reproducing this permutation? That is, rotation about some axis (Say, rotation by Pi or Pi/2 about the axis going through the center of the faces (Perhaps you can't; think about this. Why is this impossible?) Now think about the the Group of permutations on 4 letters. Can you identify some part of the cubes geometry which is permuted in a way such that every element of S_4 corresponds to a permutation of these parts of the cube under permutations?

Also try going the other way around. For instance, if your cube is situated at the origin in R^3, what kinds of rotation options do you have? If you start with the top face 1, bottom 2, left 3, right 4, one facing you 5, and one away from you 6, assuming that x runs horizontally, z towards you, and y vertically. Say you rotate the cube by pi/2 about x. What is the image under this permutation of each face? Well, 3 and 4 aren't going to change/ they map to themselves. 1 is going to go to 5, 5 is going to go to 2, 2 is going to go to 6, and 6 is going to go to 1.

This gives you the cyclic decomposition of the permutation

(1526)(3)(4). So this rotation fixes three and four, and repeated applications of it "permutes" the other faces cyclically. Is it obvious to you that this is equally well thought of as the image of the faces under an element of S_6?

Where does that take the faces of your cube? Now think about the cyclic structure of the permutation p associated to this rotation about x (apply the permutation again, see where things go). Think about all the "rotations" and "flips" you can perform on this cube. What cyclic decomposition is associated to each kind (for instance, flips about the diagonals, or flips about the lines dividing the edges)
 

1. What is a "cycle decomposition" of the rigid motions of the cube?

A cycle decomposition of the rigid motions of the cube is a way of breaking down the different movements or rotations that can be performed on a Rubik's Cube into smaller, simpler movements. It helps to understand and analyze the different combinations of movements that can be used to solve the cube.

2. Why is understanding the cycle decomposition of the cube important?

Understanding the cycle decomposition of the cube is important because it allows for a more efficient and systematic approach to solving the cube. By breaking down the movements into smaller cycles, it becomes easier to recognize patterns and develop strategies for solving the cube in fewer moves.

3. How many different cycle decompositions are there for the cube?

There are a total of 18 different cycle decompositions for the rigid motions of the cube. These include 6 face rotations, 6 slice rotations, and 6 cube rotations.

4. Can you give an example of a cycle decomposition for the cube?

One example of a cycle decomposition for the cube is the "Sune" algorithm, which consists of three movements - R U R' U R U2 R' - that can be repeated to solve three different pieces on the cube in a specific pattern.

5. How does the concept of cycle decomposition relate to other mathematical concepts?

Cycle decomposition is a fundamental concept in group theory, which is a branch of mathematics that studies the properties of symmetry and transformations. It also has applications in other areas of mathematics, such as graph theory and permutation groups.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Introductory Physics Homework Help
Replies
20
Views
1K
  • Introductory Physics Homework Help
Replies
6
Views
3K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
18
Views
14K
  • Introductory Physics Homework Help
Replies
15
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
4K
Back
Top