Can I read The Cycle Structure of Permutations Without Long Cycles on EtoBox?

The Cycle Structure of Permutations Without Long Cycles by Judkovich, David is a scholarly article available to read on EtoBox.

What is The Cycle Structure of Permutations Without Long Cycles about?

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.$ 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.

Author

Judkovich, David

Published

2019

Language

EN