Long cycle of random permutations with polynomially growing cycle weights

Zeindler, Dirk (2020) Long cycle of random permutations with polynomially growing cycle weights. Random Structures and Algorithms. ISSN 1098-2418 (In Press)

[img]
Text (long_cycles_poly_weights2020_09_23)
long_cycles_poly_weights2020_09_23.pdf - Accepted Version
Restricted to Repository staff only until 1 January 2050.
Available under License Creative Commons Attribution-NonCommercial.

Download (308kB)

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.

Item Type:
Journal Article
Journal or Publication Title:
Random Structures and Algorithms
Subjects:
ID Code:
147965
Deposited By:
Deposited On:
05 Oct 2020 08:25
Refereed?:
Yes
Published?:
In Press
Last Modified:
06 Oct 2020 07:37