Precise asymptotics of longest cycles in random permutations without macroscopic cycles

Betz, Volker and Mühlbauer, Julian and Schäfer, Helge and Zeindler, Dirk (2021) Precise asymptotics of longest cycles in random permutations without macroscopic cycles. Bernoulli, 27 (3). pp. 1529-1555. ISSN 1350-7265

[thumbnail of Short_cycles_B_2020_09_14]
Text (Short_cycles_B_2020_09_14)
Short_cycles_B_2020_09_14.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (542kB)

Abstract

We consider Ewens random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$ and study the asymptotic behaviour as $n\to\infty$. We obtain very precise information on the joint distribution of the lengths of the longest cycles; in particular we prove a functional limit theorem where the cumulative number of long cycles converges to a Poisson process in the suitable scaling. Furthermore, we prove convergence of the total variation distance between joint cycle counts and suitable independent Poisson random variables up to a significantly larger maximal cycle length than previously known. Finally, we remove a superfluous assumption from a central limit theorem for the total number of cycles proved in an earlier paper.

Item Type:
Journal Article
Journal or Publication Title:
Bernoulli
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2613
Subjects:
?? random permutationsewens measurelong cyclesfunctional limit theoremtotal variation distancecycle structurestatistics and probability ??
ID Code:
147919
Deposited By:
Deposited On:
02 Oct 2020 14:55
Refereed?:
Yes
Published?:
Published
Last Modified:
01 Oct 2024 00:40