arXiv Analytics

Sign in

arXiv:math/0511428 [math.CO]AbstractReferencesReviewsResources

The variance of the Stirling cycle numbers

Herbert S. Wilf

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}}}.\]

Categories: math.CO
Subjects: 05A16
Related articles: Most relevant | Search more
arXiv:0811.0949 [math.CO] (Published 2008-11-06, updated 2009-11-30)
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