On the number of cycles in a random permutation

Abstract

We show that the number of cycles in a random permutation chosen according to generalized Ewens measure is normally distributed and compute asymptotic estimates for the mean and variance.

arXiv comment15 pages, no figures

References in corpus (4)

• Spatial random permutations and infinite cycles
• Random permutations with cycle weights
• Spatial random permutations and Poisson-Dirichlet law of cycle lengths
• Cycle structure of random permutations with cycle weights

Cited by in corpus (6)

• Random partitions in statistical mechanics
• The limit shape of random permutations with polynomially growing cycle weights
• The Characteristic Polynomial of a Random Permutation Matrix at Different Points
• Large cycles and a functional central limit theorem for generalized weighted random permutations
• An O(n) time algorithm for finding Hamilton cycles with high probability
• Multiplicative arithmetic functions and the generalized Ewens measure