Random generation with cycle type restrictions

Sean Eberhard, Daniele Garzoni

We study random generation in the symmetric group when cycle type restrictions are imposed. Given $\pi ,{\pi }^{\prime }\in S_n$, we prove that $\pi$ and a random conjugate of ${\pi }^{\prime }$ are likely to ge…