Home > Research > Publications & Outputs > On the number of cycles in a random permutation

Research

Associated organisational units

Electronic data

  • 1934-10141-1-PB

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

    Final published version, 207 KB, PDF document

    Available under license: CC BY

Links

Text available via DOI:

Keywords

View graph of relations

On the number of cycles in a random permutation

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

On the number of cycles in a random permutation. / Maples, Kenneth; Zeindler, Dirk; Nikeghbali, Ashkan.
In: Electronic Communications in Probability, Vol. 17, 20, 27.05.2012.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Maples, K, Zeindler, D & Nikeghbali, A 2012, 'On the number of cycles in a random permutation', Electronic Communications in Probability, vol. 17, 20. https://doi.org/10.1214/ECP.v17-1934

APA

Maples, K., Zeindler, D., & Nikeghbali, A. (2012). On the number of cycles in a random permutation. Electronic Communications in Probability, 17, Article 20. https://doi.org/10.1214/ECP.v17-1934

Vancouver

Maples K, Zeindler D, Nikeghbali A. On the number of cycles in a random permutation. Electronic Communications in Probability. 2012 May 27;17:20. doi: 10.1214/ECP.v17-1934

Author

Maples, Kenneth ; Zeindler, Dirk ; Nikeghbali, Ashkan. / On the number of cycles in a random permutation. In: Electronic Communications in Probability. 2012 ; Vol. 17.

Bibtex

@article{2887813496bb4b24813bc6d3ce941329,
title = "On the number of cycles in a random permutation",
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.",
keywords = "random permutation, generalized Ewens measure , total number of cycles , central limit theorem, large deviations",
author = "Kenneth Maples and Dirk Zeindler and Ashkan Nikeghbali",
note = "This work is licensed under a Creative Commons Attribution 3.0 License.",
year = "2012",
month = may,
day = "27",
doi = "10.1214/ECP.v17-1934",
language = "English",
volume = "17",
journal = "Electronic Communications in Probability",
issn = "1083-589X",
publisher = "Institute of Mathematical Statistics",

}

RIS

TY - JOUR

T1 - On the number of cycles in a random permutation

AU - Maples, Kenneth

AU - Zeindler, Dirk

AU - Nikeghbali, Ashkan

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

PY - 2012/5/27

Y1 - 2012/5/27

N2 - 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.

AB - 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.

KW - random permutation

KW - generalized Ewens measure

KW - total number of cycles

KW - central limit theorem

KW - large deviations

U2 - 10.1214/ECP.v17-1934

DO - 10.1214/ECP.v17-1934

M3 - Journal article

VL - 17

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

SN - 1083-589X

M1 - 20

ER -