Results 1 to 8 of 8

Math Help - What is a group structure?

  1. #1
    Junior Member
    Joined
    Apr 2010
    Posts
    25
    Thanks
    5

    What is a group structure?

    Hi everyone,

    I am currently doing a project on the Rubik's Cube and was trying to find a clear explanation online as to what the cube group's structure was, however, I soon realised I wasn't really sure what a group structure was :S can anyone shed some light on this for me?

    Cheers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by Electric View Post
    I am currently doing a project on the Rubik's Cube and was trying to find a clear explanation online as to what the cube group's structure was, however, I soon realised I wasn't really sure what a group structure was :S can anyone shed some light on this for me?
    This page should help you.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2010
    Posts
    25
    Thanks
    5
    Yeah, I have seen this!! I mean, I understand the the cube group R is the semiproduct of {C}_{O} and {C}_{P} but what does this tell us about the "group structure"?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762
    strictly speaking, rubik's cube is not a group, per se, but an example of a group acting on a set. the set being of course, "the cubelets" that make up the rubik's cube, and the group being the various move sequences.

    what G = Co X| Cp "means" is that we can approach the solution of the rubik's cube in 2 stages: get every cublet in the correct position, and then "fix the orientations", or (as is more often done in practice) move the cubelets into their proper positions using "orientation-preserving sequences". the latter is usually accomplished by first doing a move that "scrambles the cube somewhat", then a sequence that permutes position (3-cycles are preferred among people that solve cubes quickly), then doing the first move in reverse.

    the "group structure" arises because every sequence of moves is reversible (so we have inverses), and subsequent consecutive moves can be regarded as compositions of "basic moves" (turning one face 90 degrees), which assures us of associativity (U then F then R is the same as (F then R) preceded by U). the identity is "the empty move" (doing nothing).

    because of the large size of the group itself, explict description of all group elements is not feasible. so a description of the "Rubik Cube Group" is often in terms of how it can be described in terms of smaller groups (much like the way a molecule can be described by a chemical formula in terms of its atoms).
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Apr 2010
    Posts
    25
    Thanks
    5

    Re: What is a group structure?

    Ah ok I see now. If considering the 2x2 Rubik's cube would it be correct to say that:

    R = A_8 |X (Z/3Z)^8

    Where R is Rubik's Group and A_8 is the 8th alternating group?

    Cheers.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Swlabr's Avatar
    Joined
    May 2009
    Posts
    1,176

    Re: What is a group structure?

    Quote Originally Posted by Deveno View Post
    the "group structure" arises because every sequence of moves is reversible (so we have inverses), and subsequent consecutive moves can be regarded as compositions of "basic moves" (turning one face 90 degrees), which assures us of associativity (U then F then R is the same as (F then R) preceded by U). the identity is "the empty move" (doing nothing).
    Another way of seeing that you have a group acting on a set is that when you do a move you are doing no less than permuting the cubies! Permutations=groups, QED...

    A nice corollary of the group structure is that if you start with a solved cube, fix a move and apply it repeatedly to your cube then you will end up with the solved cube again. This is, as the kids say, `cool'.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: What is a group structure?

    that only happens with "finite" cubes
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor Swlabr's Avatar
    Joined
    May 2009
    Posts
    1,176

    Re: What is a group structure?

    Quote Originally Posted by Deveno View Post
    that only happens with "finite" cubes
    Yes.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: April 21st 2010, 04:53 PM
  2. Structure theorems
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: December 1st 2009, 11:58 AM
  3. Structure of module over PIR
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 2nd 2008, 04:56 PM
  4. group structure?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: August 3rd 2008, 10:08 AM
  5. Group Structure
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 4th 2006, 03:13 PM

Search Tags


/mathhelpforum @mathhelpforum