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
<mark>Journal publication date</mark>30/07/2021
<mark>Journal</mark>Random Structures and Algorithms
Issue number4
Volume58
Number of pages14
Pages (from-to)726-739
Publication StatusPublished
Early online date22/12/20
<mark>Original language</mark>English

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.

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