The order of large random permutations with cycle weights

Julia Storm, Dirk Zeindler

The order $O_n(\sigma )$ of a permutation $\sigma$ of $n$ objects is the smallest integer $k\ge 1$ such that the $k$-th iterate of $\sigma$ gives the identity. A remarkable result about the orde…