Local probabilities for random permutations without long cycles

Eugenijus Manstavičius, Robertas Petuchovas

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in sp…