arXiv:1902.00978 [math.CO]AbstractReferencesReviewsResources
Central limit theorem for peaks of a random permutation in a fixed conjugacy class of $S_n$
Jason Fulman, Gene B. Kim, Sangchul Lee
Published 2019-02-03Version 1
The number of peaks of a random permutation is known to be asymptotically normal. We give a new proof of this and prove a central limit theorem for the distribution of peaks in a fixed conjugacy class of the symmetric group. Our technique is to apply ``analytic combinatorics'' to study a complicated but exact generating function for peaks in a given conjugacy class.
Comments: 21 pages, 1 figure
Related articles: Most relevant | Search more
arXiv:2407.09824 [math.CO] (Published 2024-07-13)
Central Limit Theorem on the Conjugacy Measure of Symmetric Groups
A Central Limit Theorem for Repeating Patterns
arXiv:2402.05851 [math.CO] (Published 2024-02-08)
A central limit theorem for the matching number of a sparse random graph