Dirk Zeindler

Random permutations without macroscopic cycles

2020 · The Annals of Applied Probability

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 permutations most of the …