Most permutations power to a cycle of small prime length

S. P. Glasby, Cheryl E. Praeger, W. R. Unger

We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the prop…