Results 1 to 4 of 4

Math Help - G-sets to counting

  1. #1
    Senior Member
    Joined
    Nov 2008
    Posts
    394

    G-sets to counting

    Wooden cubes of the same size are to be painted a different color on each face to make children's blocks. How many blocks can be made if eight colors of paint are available? Colors may be repeated on different faces at will. Use Burnside's formula and define G for rigid motions.

    --------------------------------------------------------------------------
    My attempt to this problem so far

    According to the application of wiki page of Burnside's lemma,

    |G| = 24

    One identity element which leaves all 8^{6} elements of X unchanged.
    Six 90-degree face rotations, each of which leaves 8^{3} unchanged.
    Three 180-degree face rotations, each of which leaves 8^{4} unchanged.
    Eight 120-degree vertex rotations, each of which leaves 8^{2} unchanged. (If we give numbers for each side like 1-bottom 6-top 2-front 5-back 3-left 4-right, eight choices of same colors for 1,3,5 and eight choices of same colors for 2,4,6. )

    Six 180-degree edge rotations, each of which leaves 8^{3} unchanged.

    My question is

    What is the "six 180-degree edge rotations" (hard to figure out) and what choices of colors should be given for "six 180-degree edge rotations" if we temporarily gives numbers (1,2,3,4,5,6) like above for each side?
    Last edited by aliceinwonderland; December 15th 2008 at 04:02 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    The edge rotation is a 180 rotation about a line joining the midpoints of diagonally opposite edges, such as the red line in this picture.

    \setlength{\unitlength}{2mm}<br />
\begin{picture}(20,20)<br />
\put(2,2){\line(1,0){10}}<br />
\put(2,12){\line(1,0){10}}<br />
\put(7,5){\line(1,0){10}}<br />
\put(7,15){\line(1,0){10}}<br />
\put(2,2){\line(0,1){10}}<br />
\put(12,2){\line(0,1){10}}<br />
\put(7,5){\line(0,1){10}}<br />
\put(17,5){\line(0,1){10}}<br />
\put(2,2){\line(5,3){5}}<br />
\put(12,2){\line(5,3){5}}<br />
\put(2,12){\line(5,3){5}}<br />
\put(12,12){\line(5,3){5}}<br />
\put(2,7){\color{red}\line(5,1){15}}<br />
\end{picture}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Nov 2008
    Posts
    394
    Thanks for your reply.

    If we give numbers for each side like 1-bottom 6-top 2-front 5-back 3-left 4-right for the above figure, what would be the next position after 180-degree edge rotation?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by aliceinwonderland View Post
    If we give numbers for each side like 1-bottom 6-top 2-front 5-back 3-left 4-right for the above figure, what would be the next position after 180-degree edge rotation?
    Try to visualise what would happen if you hold the cube at the ends of the red line and flip it upside down by twisting it through 180.

    As a permutation, the effect on the faces is (16)(23)(45). In other words, top and bottom get flipped, as do left and front, and back and right.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting Sets
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 21st 2010, 04:39 AM
  2. counting sets
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 10th 2009, 04:41 PM
  3. sets and counting
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 3rd 2009, 10:08 PM
  4. Counting Sets
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: July 26th 2007, 04:34 AM
  5. Sets and counting
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: March 7th 2006, 04:35 AM

Search Tags


/mathhelpforum @mathhelpforum