Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

This recent question makes me wonder: is there some known limit theorem for the distribution of the sizes of conjugacy classes in the symmetric group $S_n?$ A quick search seems to reveal nothing relevant.

share|improve this question
1  
You will maybe find some relevant information in the book "Logarithmic combinatorial structures: a probabilistic approach" by Richard Arratia,A. D. Barbour,Simon Tavaré. –  BS. Dec 26 '11 at 0:10
    
Probably you are already aware of the "arcsin law" (due to Vershik and Kerov) for the dual question about the limiting distribution of degrees of irreducible characters of S_n. –  John Wiltshire-Gordon Dec 26 '11 at 5:43
    
I deleted my answer pointing to work of Vershik, since it answers the question of a limiting distribution on partitions weighted by the size of corresponding conjugacy classes. I still think that one can get an answer to Igor's question from that. Things would be easier if the space of positive series which sum to 1 had a Lebesgue measure... –  Gjergji Zaimi Dec 26 '11 at 10:41
    
@Gjergji Thanks! I know there is a lot of work on the general probability theory of the symmetric group. I will take a look at Vershik's talk... –  Igor Rivin Dec 26 '11 at 12:49
    
The distribution is going to spread out quite a bit. For instance, the largest conjugacy class has cycle lengths $(n-1,1)$ and is of size $n(n-2)! = n!/(n-1)$. The number of permutations whose longest cycle has length at least $n/2$ is asymptotic to $(\log 2)n!$. –  Richard Stanley Dec 10 '12 at 20:57
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.