On the number of cycles in a random permutation

Maples, Kenneth and Zeindler, Dirk and Nikeghbali, Ashkan (2012) On the number of cycles in a random permutation. Electronic Communications in Probability, 17. ISSN 1083-589X

Preview

PDF (1934-10141-1-PB)
1934_10141_1_PB.pdf - Published Version
Available under License Creative Commons Attribution.
Download (211kB)

Official URL: https://doi.org/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.

Item Type:

Journal Article

Journal or Publication Title:

Electronic Communications in Probability

Additional Information:

This work is licensed under a Creative Commons Attribution 3.0 License.

Uncontrolled Keywords:

/dk/atira/pure/subjectarea/asjc/1800/1804

Subjects:

?? RANDOM PERMUTATIONGENERALIZED EWENS MEASURE TOTAL NUMBER OF CYCLES CENTRAL LIMIT THEOREMLARGE DEVIATIONSSTATISTICS AND PROBABILITYSTATISTICS, PROBABILITY AND UNCERTAINTY ??

Departments:

Faculty of Science and Technology > Mathematics and Statistics

ID Code:

70747

Deposited By:

ep_importer_pure

Deposited On:

12 Sep 2014 08:19

Refereed?:

Yes

Published?:

Published

Last Modified:

15 Sep 2023 00:15

URI:

https://eprints.lancs.ac.uk/id/eprint/70747