Results 1 to 2 of 2

Math Help - partition and permutation

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    56

    partition and permutation

    List all of the partitions of 6. For each partition π , give a permutation σπ is in S6 whose cycle structure is given by that partition. For each σπ , list all of the powers of σπ and indicate the order of σπ.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    Posts
    394
    Quote Originally Posted by apple2009 View Post
    List all of the partitions of 6. For each partition π , give a permutation σπ is in S6 whose cycle structure is given by that partition. For each σπ , list all of the powers of σπ and indicate the order of σπ.
    First, try to find a partition of 6 using the method shown in the link. You can also find some values of partition function in here. Each partition of 6 corresponds to a conjugacy class in S_6.

    For instance, the partitions of 6 can be described as,

    1. 6 : example cycle type (1, 2, 3, 4 ,5 ,6)
    2. 5+1 : example cycle type (1, 2, 3, ,4 ,5)(6) = (1, 2, 3, 4 ,5)
    3. 4+2 : example cycle type (1, 2, 3, 4)(5,6)
    ...

    Since P(6)=11, there are 11 conjugacy classes in S_6. Note that each cycle type in S_6 represents a conjugacy class(partition) in S_6.
    Last edited by aliceinwonderland; November 7th 2009 at 10:23 PM. Reason: p(6) value
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Can a partition be a permutation OR combination?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 21st 2011, 08:48 AM
  2. partition help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 28th 2010, 03:35 AM
  3. Partition
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 1st 2008, 02:39 AM
  4. partition problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 29th 2008, 09:54 PM
  5. Partition help!!!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 15th 2008, 08:57 PM

Search Tags


/mathhelpforum @mathhelpforum