Conjugacy Classes of n-cycles in An and Their Elements

  • Thread starter Thread starter pandasong
  • Start date Start date
  • Tags Tags
    Classes
pandasong
Messages
2
Reaction score
0
(Moderator's note: thread moved from "Set Theory, Logic, Probability, Statistics")

the question is
if n is odd then there are exactly two conjugacy classes of n cycles in An each of which contains (n-1)!/2 elements.
also there is a hint says let An act on itself
i know the fact that since An acts on itself, x doesn't commute with any odd permutation. So it splits into two Ccl An (x) and CCl An (12)x(12).
But i can't figure it out how to calculate either the number of stabilizers or the number of orbits
 
Last edited by a moderator:
Physics news on Phys.org
Your question is rather difficult to understand. eg. what do you mean by "CCl", "Ccl", (12)x(12)? And what is x?

I don't even think this is true! eg: in A3, the two 3-cycles: (123) and (132) commute, and so they are in the same conjugacy class.

For what it's worth, it might help you to note that if n is odd, then An contains every n-cycle, as these are even permutations. Also that the number of these n-cycles is: (n-1)! (as we can fix the 1 at the beginning of the cycle and then permute the other (n-1) numbers in every possible way).

Otherwise you will need to explain more.
 
mrbohn1 said:
Your question is rather difficult to understand. eg. what do you mean by "CCl", "Ccl", (12)x(12)? And what is x?

I don't even think this is true! eg: in A3, the two 3-cycles: (123) and (132) commute, and so they are in the same conjugacy class.

For what it's worth, it might help you to note that if n is odd, then An contains every n-cycle, as these are even permutations. Also that the number of these n-cycles is: (n-1)! (as we can fix the 1 at the beginning of the cycle and then permute the other (n-1) numbers in every possible way).

Otherwise you will need to explain more.
well the permutations you gave they are in ccl An
its what is written on my lecture notes actually i also don't know much about it but it has the same conj. class with ccl an
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top