On the number of cycles in a random permutation

DOI10.1214/ECP.V17-1934MaRDI QIDQ428751zbMATH OpenOpenAlexFDO

Authors Kenneth Maples, A. Nikeghbali, Dirk Zeindler

Publication date 22 June 2012

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

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)

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.

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
• Limit distributions for Euclidean random permutations
• On permutations with cycle lengths in a random set
• The order of large random permutations with cycle weights
• Long cycle of random permutations with polynomially growing cycle weights
• Cycle length distributions in random permutations with diverging cycle weights
• Two enumerative results on cycles of permutations
• Random permutations with cycle lengths in a given finite set
• The characteristic polynomial of a random permutation matrix at different points
• On random permutations without cycles of some lengths
• 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)