Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By johng

Math Help - Size of conjugate classes . (Abstract Algebra class)

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    United States
    Posts
    16
    Thanks
    1

    Size of conjugate classes . (Abstract Algebra class)

    What is the size of the conjugate classes of (12)(34) in Sn?

    I tried to solve it. I was able to deduce that " the conjugate classes of (12)(34) are those with the same structure so I assumed that I will have the following general conjugate class (ab)(cd), no matter how big n is. But I was not able to find the size
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    638
    Thanks
    257

    Re: Size of conjugate classes . (Abstract Algebra class)

    Once you've convinced yourself that cl((12)(34)) = {(a b)(c d) : a, b, c and d any distinct integers from 1 to n}, it's "just" a counting problem.
    So fix n. The number of transpositions (a b) in S_n is n(n-1)/2 -- there are n choices for a, n - 1 choices for b,
    but (a b) = ( b a) so n(n-1) needs to be divided by 2. Next for the product of 2 transpositions (a b)(c d), there are
    n(n-1)/2 choices for the "first" (a b) and (n-2)(n-3)/2 choices for (c d), but (a b)(c d) = (c d)(a b) so we need to divide the product by 2. So there are n(n-1)(n-2)(n-3)/8 elements in the conjugate class. Example: in S_4, there are exactly 3 such products, the elements of the Klein 4 group.

    You can use the above counting technique to find the cardinality of the class of any product of cycles in S_n. The argument just gets a little more involved.
    Thanks from mohammedlabeeb
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 6th 2010, 03:03 PM
  2. Replies: 1
    Last Post: May 19th 2010, 11:34 AM
  3. Replies: 0
    Last Post: April 23rd 2010, 11:37 PM
  4. abstract algebra
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: October 11th 2008, 07:15 PM
  5. Help with Intro to Abstract Math Class...
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: March 20th 2006, 02:52 PM

Search Tags


/mathhelpforum @mathhelpforum