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.
Maples, Kenneth; Nikeghbali, Ashkan; Zeindler, Dirk (2012). On the number of cycles in a random permutation. Electronic Communications in Probability, 17:20.
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.
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, refereed, original work |
---|---|
Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |
Dewey Decimal Classification: | 510 Mathematics |
Scopus Subject Areas: | Physical Sciences > Statistics and Probability
Social Sciences & Humanities > Statistics, Probability and Uncertainty |
Language: | English |
Date: | 27 May 2012 |
Deposited On: | 25 Jan 2013 09:30 |
Last Modified: | 19 May 2022 20:15 |
Publisher: | Institute of Mathematical Statistics |
ISSN: | 1083-589X |
OA Status: | Gold |
Publisher DOI: | https://doi.org/10.1214/ECP.v17-1934 |
TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.