Permutations With Equal Orders

Huseyin Acan, Charles Burnette, Sean Eberhard +2

Let $P(n)$ be the probability that two independent, uniformly random permutations of $[n]$ have the same order, and let $K(n)$ be the probability that they are in the same conjugac…