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: 20. ISSN 1083-589X

[thumbnail of 1934-10141-1-PB]
Preview
PDF (1934-10141-1-PB)
1934_10141_1_PB.pdf - Published Version
Available under License Creative Commons Attribution.

Download (211kB)

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/2600/2613
Subjects:
?? random permutationgeneralized ewens measure total number of cycles central limit theoremlarge deviationsstatistics and probabilitystatistics, probability and uncertainty ??
ID Code:
70747
Deposited By:
Deposited On:
12 Sep 2014 08:19
Refereed?:
Yes
Published?:
Published
Last Modified:
07 Aug 2024 23:46