Precise asymptotics of longest cycles in random permutations without macroscopic cycles

preprint2020arXivOpen access

Abstract

We consider Ewens random permutations of length nn conditioned to have no cycle longer than nβn^β with 0<β<10<β<1 and to study the asymptotic behaviour as n→∞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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.