On the number of cycles in a random permutation

DOI10.1214/ECP.v17-1934zbMath1243.60010arXiv1203.4132OpenAlexW2139643117MaRDI QIDQ428751

Dirk Zeindler, Kenneth Maples, Ashkan Nikeghbali

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

large deviationcentral limit theoremrandom permutationgeneralized ewens measuretotal number of cycles

Mathematics Subject Classification ID

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

Related Items (7)

Spectral statistics of permutation matrices ⋮ Long cycle of random permutations with polynomially growing cycle weights ⋮ Limit distributions for Euclidean random permutations ⋮ The characteristic polynomial of a random permutation matrix at different points ⋮ The number of cycles in random permutations without long cycles is asymptotically Gaussian ⋮ Asymptotic statistics of cycles in surrogate-spatial permutations ⋮ Cycle length distributions in random permutations with diverging cycle weights

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