arXiv++ Combinatorics

Browse math.CO papers from arXiv

The variance of the Stirling cycle numbers

Published: 2005-11-17 | Updated: 2005-11-18

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

BibTeX

Loading...