Random permutations without macroscopic cycles

Volker Betz, Helge Schäfer, Dirk Zeindler

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^{\beta }$ with $0<\beta <1$, in the limit of large $n$. Since in unconstrained uniform random…