On the number of cycles in a random permutation

DOI10.1214/ECP.V17-1934zbMATH Open1243.60010arXiv1203.4132OpenAlexW2139643117MaRDI QIDQ428751FDOQ428751

Dirk Zeindler, Kenneth Maples, A. Nikeghbali

Publication date: 22 June 2012

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1203.4132

zbMATH Keywords

central limit theoremlarge deviationrandom permutationgeneralized ewens measuretotal number of cycles

Mathematics Subject Classification ID

Large deviations (60F10) Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Cited In (18)

• Rook theory and cycle-counting permutation statistics
• Asymptotic statistics of cycles in surrogate-spatial permutations
• Spectral statistics of permutation matrices
• The Number System of the Permutations Generated by Cyclic Shift
• Limit Theorem for the General Number of Cycles in a Random A-Permutation
• Cycles in Mallows random permutations
• Multiplicative arithmetic functions and the generalized Ewens measure
• On permutations with cycle lengths in a random set
• Limit distributions for Euclidean random permutations
• Long cycle of random permutations with polynomially growing cycle weights
• The order of large random permutations with cycle weights
• Cycle length distributions in random permutations with diverging cycle weights
• Random permutations with cycle lengths in a given finite set
• Two enumerative results on cycles of permutations
• On random permutations without cycles of some lengths
• The characteristic polynomial of a random permutation matrix at different points
• Examples of non-shy sets
• The number of cycles in random permutations without long cycles is asymptotically Gaussian

This page was built for publication: On the number of cycles in a random permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428751)