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

[img]
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/1800/1804
Subjects:
ID Code:
70747
Deposited By:
Deposited On:
12 Sep 2014 08:19
Refereed?:
Yes
Published?:
Published
Last Modified:
29 Sep 2020 02:02