×

On the number of cycles in a random permutation. (English) Zbl 1243.60010

Summary: 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.

MSC:

60C05 Combinatorial probability
60F05 Central limit and other weak theorems
60F10 Large deviations
PDF BibTeX XML Cite
Full Text: DOI arXiv