arXiv Analytics

Sign in

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.

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
arXiv:1204.2872 [math.CO] (Published 2012-04-13, updated 2024-09-24)
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