English

Random permutations without macroscopic cycles

Probability 2018-12-21 v2

Abstract

We consider uniform random permutations of length nn conditioned to have no cycle longer than nβn^\beta with 0<β<10<\beta<1, in the limit of large nn. 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.

Keywords

Cite

@article{arxiv.1712.04738,
  title  = {Random permutations without macroscopic cycles},
  author = {Volker Betz and Helge Schäfer and Dirk Zeindler},
  journal= {arXiv preprint arXiv:1712.04738},
  year   = {2018}
}

Comments

18 pages; the overall presentation has been streamlined and gaps in the proof of tightness have been closed