article Open access

Random permutations without macroscopic cycles

  • The Annals of Applied Probability
  • Institute of Mathematical Statistics
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
Community

Comments

Log in to join the discussion.

  1. No comments yet. Start the discussion.