The variance of the Stirling cycle numbers

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Combinatorics, 05A16

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/104961

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0511428
 http://arxiv.org/abs/math/0511428

Collections

arXiv