The variance of the Stirling cycle numbers

Abstract

We show that the probability that two permutations of $n$ letters have the same number of cycles is \[\sim \frac{1}{2\sqrt{π\log{n}}}.\]

Cited by in corpus (1)

• Enumeration and asymptotics of restricted compositions having the same number of parts