Cycle length distributions in random permutations with diverging cycle weights

Steffen Dereich, Peter Morters

Research output: Contribution to journalArticle

2 Citations (Scopus)
95 Downloads (Pure)

Abstract

We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma distribution.
Original languageEnglish
Pages (from-to)635-650
JournalRandom Structures and Algorithms
Volume46
Issue number4
Early online date30 Oct 2013
DOIs
Publication statusPublished - 1 May 2015

Fingerprint

Random Permutation
Cycle Length
Cycle
Local Limit Theorem
Regular Variation
Empirical Distribution
Gamma distribution
Converge
Model

Keywords

  • Random permutations
  • local limit theorem
  • condensing wave
  • gamma distribution
  • generalised Ewens distribution
  • cycle weights
  • cycle structure
  • Bose-Einstein condensation
  • random partitions

Cite this

Cycle length distributions in random permutations with diverging cycle weights. / Dereich, Steffen; Morters, Peter.

In: Random Structures and Algorithms, Vol. 46, No. 4, 01.05.2015, p. 635-650.

Research output: Contribution to journalArticle

Dereich, Steffen ; Morters, Peter. / Cycle length distributions in random permutations with diverging cycle weights. In: Random Structures and Algorithms. 2015 ; Vol. 46, No. 4. pp. 635-650.
@article{62b85e05f54c44698333f5ad74d8b819,
title = "Cycle length distributions in random permutations with diverging cycle weights",
abstract = "We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma distribution.",
keywords = "Random permutations, local limit theorem, condensing wave, gamma distribution, generalised Ewens distribution, cycle weights, cycle structure, Bose-Einstein condensation, random partitions",
author = "Steffen Dereich and Peter Morters",
year = "2015",
month = "5",
day = "1",
doi = "10.1002/rsa.20520",
language = "English",
volume = "46",
pages = "635--650",
journal = "Random Structures and Algorithms",
issn = "1042-9832",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - Cycle length distributions in random permutations with diverging cycle weights

AU - Dereich, Steffen

AU - Morters, Peter

PY - 2015/5/1

Y1 - 2015/5/1

N2 - We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma distribution.

AB - We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma distribution.

KW - Random permutations

KW - local limit theorem

KW - condensing wave

KW - gamma distribution

KW - generalised Ewens distribution

KW - cycle weights

KW - cycle structure

KW - Bose-Einstein condensation

KW - random partitions

UR - http://www.scopus.com/inward/record.url?scp=84886651944&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1002/rsa.20520

UR - http://dx.doi.org/10.1002/rsa.20520

U2 - 10.1002/rsa.20520

DO - 10.1002/rsa.20520

M3 - Article

VL - 46

SP - 635

EP - 650

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 4

ER -