On the Number of Conjugate Classes of Derangements

Wen-Wei Li, Zhong-Lin Cheng, Jia-Bao Liu

The number of conjugate classes of derangements of order $n$ is the same as the number $h(n)$ of the restricted partitions with every portion greater than $1$. It is also equal to…