A conjecture of Glasby, Praeger, and Unger on permutations of $S_n$

Abstract

We prove a conjecture of Glasby, Praeger, and Unger concerning the symmetric group $S_n$. Let $\ddot{I}{€}_n$ denote the proportion of elements of $S_n$ that are pre-$p$-cycles for some prime $p\in [2,n-3]$. We prove that $\ddot{I}{€}_n>1/3$ for all $n\ge 8$.

13 pages