Random permutations without macroscopic cycles

Citation
Betz Volker et al., Random permutations without macroscopic cycles, Annals of applied probability , 30(3), 2020, pp. 1484-1505
ISSN journal
10505164
Volume
30
Issue
3
Year of publication
2020
Pages
1484 - 1505
Database
ACNP
SICI code
Abstract
We consider uniform random permutations of length n conditioned to have no cycle longer than n. with 0<.<1, in the limit of large n. Since in unconstrained uniform random permutations most of the indices are in cycles of macroscopic length, this is a singular conditioning in the limit. Nevertheless, we obtain a fairly complete picture about the cycle number distribution at various lengths. Depending on the scale at which cycle numbers are studied, our results include Poisson convergence, a central limit theorem, a shape theorem and two different functional central limit theorems.