References & Citations
Mathematics > Probability
Title: The number of cycles in random permutations without long cycles is asymptotically Gaussian
(Submitted on 26 May 2016 (v1), last revised 30 Aug 2016 (this version, v2))
Abstract: For uniform random permutations conditioned to have no long cycles, we prove that the total number of cycles satisfies a central limit theorem. Under additional assumptions on the asymptotic behavior of the set of allowed cycle lengths, we derive asymptotic expansions for the corresponding expected value and variance.
Submission history
From: Helge Schäfer [view email][v1] Thu, 26 May 2016 17:55:37 GMT (13kb)
[v2] Tue, 30 Aug 2016 06:27:47 GMT (13kb)
Link back to: arXiv, form interface, contact.