article
Open access
Random permutations without macroscopic cycles
Research footprint
At a glance
- Citations
- 4
- References
- 25
- Comments
- 0
Paper overview
Abstract
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 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.
Record transparency
Publication details
- DOI
- 10.1214/19-aap1538
- OpenAlex
- W2774705261
- Document type
- article
- Language
- EN
- Source
- The Annals of Applied Probability
- Last metadata update
Comments
Log in to join the discussion.