Page 1 of 5 123 ... LastLast
Results 1 to 10 of 49

Thread: Define "Parity"

  1. #1
    Super Moderator
    Join Date
    Feb 2008
    Location
    Westminster, CO
    WCA Profile
    2008BRUN01
    Posts
    1,133

    Default Define "Parity"

    With respect to cubes.

    It's thrown around a lot, I know what it means in computer science and mathematics, but, in the words of Inigo Montoya, "You keep using that word. I do not think it means what you think it means."

    I'd just like to see a rigorous definition of what people that use the term think it means.
    Last edited by brunson; 07-15-2009 at 10:26 AM.
    The person posting below me is a genius.

  2. #2
    statue
    Join Date
    Jul 2008
    Location
    Camp Hill, PA, USA
    WCA Profile
    2008KORI02
    YouTube
    StachuK1992
    Posts
    3,463

    Default

    http://en.wikipedia.org/wiki/Parity

    Apart from (mostly false) wiki definitions, I would say that, in a cubing sense, that there are different definitions for different situations.

    For example, while speedsolving a 3x3, one may encounter a turned corner, a flipped edge, or an 'impossible' permutation case, while in blindfolded cubing, the cube may be completely solvable, yet still have 'parity.'

    Therefore, we can make no and infinite definitions.

  3. #3

    Default

    Quote Originally Posted by brunson View Post
    With respect to cubes.
    It's a mystical magic synonym for "trouble".

  4. #4
    Member soccerking813's Avatar
    Join Date
    Jan 2009
    Location
    North Carolina, USA
    Posts
    734

    Default

    Parity means: Bad
    3x315.01/22.76/24-25 2x24.01/~11 Mega.2:01/~3:00 Pyra.5.87/~14 Bump1:10.04/~1:45
    People who make fun of you will probably be living alone with their cats at 40 years old.

  5. #5
    Member
    Join Date
    Apr 2008
    Location
    Ohio, USA
    WCA Profile
    2006MERT01
    Posts
    777

    Default

    1. What Tim enjoys doing to Dan's cubes. (Will I ever stop referencing that?)
    2. http://www.jaapsch.net/puzzles/theory.htm#permpar
    Last edited by JBCM627; 07-15-2009 at 10:45 AM.

  6. #6

  7. #7
    Member
    Join Date
    Aug 2008
    Location
    Behind you.
    WCA Profile
    2009LEVI01
    YouTube
    jado1234567
    Posts
    1,438

    Default

    IMO, parity is when there is an "impossible" case (as in impossible on a 3x3). Also synonym for bad, horrible, suckish, etc.

    As well as what Tim likes doing to Dan's cubes.
    Last edited by jcuber; 07-15-2009 at 11:32 AM.

  8. #8

    Default

    Does parity only apply to permutation or to orientation as well?
    From what I know, it's the number of 2-Cycles done of the cube (because 3-cycles can be broken down as 2 two cycles). The reason you can have parity in blindsolving is because you're doing edges and corners separately, but an odd number of swaps + an odd number of swaps (edges and corners) = a total even number of swaps for the whole cube.
    @ jcuber - Only odd parity is an impossible case...
    Last edited by Lord Voldemort; 07-15-2009 at 11:34 AM.

  9. #9
    Premium Member
    Join Date
    Jun 2006
    Location
    Boston, MA
    WCA Profile
    2005REYN01
    YouTube
    timbreynolds
    Posts
    891

    Default

    Quote Originally Posted by JBCM627 View Post
    1. What Tim enjoys doing to Dan's cubes. (Will I ever stop referencing that?)
    2. http://www.jaapsch.net/puzzles/theory.htm#permpar
    1. Apparently not? Oh, and I wasn't the only one as I recall...I just did the obnoxious ones like v-cubes and megaminx.

    As for parity...the problem is that it is colloquially used in so many different ways. My attempt at a definition for the way that it is most frequently used:
    A position of a puzzle which, due to an odd permutation of some set of pieces, requires additional steps to solve the cube beyond the standard solving method.

    Or basically, these

    Quote Originally Posted by Johannes91 View Post
    It's a mystical magic synonym for "trouble".
    Quote Originally Posted by soccerking813 View Post
    Parity means: Bad
    work.

  10. #10
    Member Ton's Avatar
    Join Date
    Oct 2007
    Location
    Den Haag, The Netherlands
    WCA Profile
    2003DENN01
    YouTube
    tonixcube
    Posts
    704

    Default

    Quote Originally Posted by brunson View Post
    With respect to cubes.

    It's thrown around a lot, I know what it means in computer science and mathematics, but, in the words of Inigo Montoya, "You keep using that word. I do not think it means what you think it means."

    I'd just like to see a rigorous definition of what people that use the term think it means.
    The mathematics term would be odd and even permutation

    In plain English

    If you swap two element it is odd - one swap of two pairs-
    If you swap three elements it is even -this will need two swaps of two pairs
    if you swap four elements it is odd -this will need three swaps of two pairs
    etc

    Examples :

    if you need to swap ( 1 2 3 ) to e.g. (3 1 2)

    You can swap position 1 with 2 and position 1 with 3 (even)

    so (1 2 3 4 ) swap to (4 1 2 3)
    Swap position 1 with 2 and position 1 with 3 and position 1 with 4
    So this is odd permutation (parity)

    so will be (1 2 3 4) to (3 4 1 2) even as this needs two swaps of pairs


    odd parity is an impossible case for a normal 3x3 , but possible on a void cube

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •