Advanced Search
Home > Journals > Electron. Commun. Probab. > Volume 17 > Article
Open Access
2012 On the number of cycles in a random permutation
Kenneth Maples, Ashkan Nikeghbali, Dirk Zeindler
Author Affiliations +
Electron. Commun. Probab. 17: 1-13 (2012). DOI: 10.1214/ECP.v17-1934

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.

Citation

Download Citation

Kenneth Maples. Ashkan Nikeghbali. Dirk Zeindler. "On the number of cycles in a random permutation." Electron. Commun. Probab. 17 1 - 13, 2012. https://doi.org/10.1214/ECP.v17-1934

Information

Accepted: 27 May 2012; Published: 2012
First available in Project Euclid: 7 June 2016

zbMATH: 1243.60010
MathSciNet: MR2943103
Digital Object Identifier: 10.1214/ECP.v17-1934

Subjects:
Primary: 60C05
Secondary: 60F05 , 60F10

Keywords: central limit theorem , generalized Ewens measure , large deviations , random permutation , Total number of cycles

JOURNAL ARTICLE
 13 PAGES
DOWNLOAD PDF + SAVE TO MY LIBRARY
GET CITATION
< Previous Article
|
Next Article >
Institute of Mathematical Statistics and Bernoulli Society
Subscribe to Project Euclid
Receive erratum alerts for this article
Back to Top