arXiv:math/0511428 [math.CO]AbstractReferencesReviewsResources
The variance of the Stirling cycle numbers
Published 2005-11-17, updated 2005-11-18Version 2
We show that the probability that two permutations of $n$ letters have the same number of cycles is \[\sim \frac{1}{2\sqrt{\pi\log{n}}}.\]
Related articles: Most relevant | Search more
On percolation and the bunkbed conjecture
arXiv:1511.07813 [math.CO] (Published 2015-11-24)
2-Xor revisited: satisfiability and probabilities of functions
arXiv:2004.01659 [math.CO] (Published 2020-04-03)
Shuffling and $P$-partitions