On the frequency of permutations containing a long cycle

Alice C. Niemeyer, Cheryl E. Praeger

A general explicit upper bound is obtained for the proportion $P(n,m)$ of elements of order dividing $m$, where $n-1\le m\le cn$ for some constant $c$, in the finite symmetric gr…