English

The Cycle Structure of Permutations Without Long Cycles

Probability 2019-05-14 v1

Abstract

We consider the cycle structure of a random permutation σ\sigma chosen uniformly from the symmetric group, subject to the constraint that σ\sigma does not contain cycles of length exceeding r.r. We prove that under suitable conditions the distribution of the cycle counts is approximately Poisson and obtain an upper bound on the total variation distance between the distributions using Stein's method of exchangeable pairs. Our results extend the recent work of Betz, Sch\"{a}fer, and Zeindler.

Keywords

Cite

@article{arxiv.1905.04636,
  title  = {The Cycle Structure of Permutations Without Long Cycles},
  author = {David Judkovich},
  journal= {arXiv preprint arXiv:1905.04636},
  year   = {2019}
}
R2 v1 2026-06-23T09:03:53.209Z