Home > Research > Publications & Outputs > Long cycle of random permutations with polynomi...

Research

Associated organisational unit

Electronic data

  • long_cycles_poly_weights2020_09_23

    Rights statement: This is the peer reviewed version of the following article: Zeindler, D. Long cycle of random permutations with polynomially growing cycle weights. Random Struct Alg. 2020; ??, ?? pp. ?? https://doi.org/10.1002/rsa.20989 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/rsa.20989 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

    Accepted author manuscript, 301 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

Keywords

View graph of relations

Long cycle of random permutations with polynomially growing cycle weights

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

Published

Standard

Long cycle of random permutations with polynomially growing cycle weights. / Zeindler, Dirk.
In: Random Structures and Algorithms , Vol. 58, No. 4, 30.07.2021, p. 726-739.

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

Harvard

Zeindler, D 2021, 'Long cycle of random permutations with polynomially growing cycle weights', Random Structures and Algorithms , vol. 58, no. 4, pp. 726-739. https://doi.org/10.1002/rsa.20989

APA

Zeindler, D. (2021). Long cycle of random permutations with polynomially growing cycle weights. Random Structures and Algorithms , 58(4), 726-739. https://doi.org/10.1002/rsa.20989

Vancouver

Zeindler D. Long cycle of random permutations with polynomially growing cycle weights. Random Structures and Algorithms . 2021 Jul 30;58(4):726-739. Epub 2020 Dec 22. doi: 10.1002/rsa.20989

Author

Zeindler, Dirk. / Long cycle of random permutations with polynomially growing cycle weights. In: Random Structures and Algorithms . 2021 ; Vol. 58, No. 4. pp. 726-739.

Bibtex

@article{348edbc9918a45359e5cba6de2ac9866,
title = "Long cycle of random permutations with polynomially growing cycle weights",
abstract = "We study random permutations of n objects with respect to multiplicative measures with polynomial growing cycle weights. We determine in this paper the asymptotic behaviour of the long cycles under this measure and also prove that the cumulative cycle numbers converge in the region of the long cycles to a Poisson process.",
keywords = "random permutations, long cycles, cycle counts, saddle point method, Poisson process",
author = "Dirk Zeindler",
note = "This is the peer reviewed version of the following article: Zeindler, D. Long cycle of random permutations with polynomially growing cycle weights. Random Struct Alg. 2020; ??, ?? pp. ?? https://doi.org/10.1002/rsa.20989 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/rsa.20989 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.",
year = "2021",
month = jul,
day = "30",
doi = "10.1002/rsa.20989",
language = "English",
volume = "58",
pages = "726--739",
journal = "Random Structures and Algorithms ",
issn = "1098-2418",
publisher = "John Wiley and Sons Ltd",
number = "4",

}

RIS

TY - JOUR

T1 - Long cycle of random permutations with polynomially growing cycle weights

AU - Zeindler, Dirk

N1 - This is the peer reviewed version of the following article: Zeindler, D. Long cycle of random permutations with polynomially growing cycle weights. Random Struct Alg. 2020; ??, ?? pp. ?? https://doi.org/10.1002/rsa.20989 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/rsa.20989 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

PY - 2021/7/30

Y1 - 2021/7/30

N2 - We study random permutations of n objects with respect to multiplicative measures with polynomial growing cycle weights. We determine in this paper the asymptotic behaviour of the long cycles under this measure and also prove that the cumulative cycle numbers converge in the region of the long cycles to a Poisson process.

AB - We study random permutations of n objects with respect to multiplicative measures with polynomial growing cycle weights. We determine in this paper the asymptotic behaviour of the long cycles under this measure and also prove that the cumulative cycle numbers converge in the region of the long cycles to a Poisson process.

KW - random permutations

KW - long cycles

KW - cycle counts

KW - saddle point method

KW - Poisson process

U2 - 10.1002/rsa.20989

DO - 10.1002/rsa.20989

M3 - Journal article

VL - 58

SP - 726

EP - 739

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1098-2418

IS - 4

ER -