On the distribution of the number of cycles of a given length in the class of
Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 60-72
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider the set of all permutations of degree $n$ with $N$ cycles. We assume that the uniform distribution is defined on this set and consider the random variable equal to the number of cycles of a given length in the random permutation from this set. We obtain the asymptotic values of the mathematical expectation and the variance of this random variable and prove the limit theorems on the convergence to the Poisson and the Gaussian distributions as $n,N\to\infty$. We give the asymptotic expansions for the number of permutations of degree $n$ with $N$ cycles among which there are exactly $k=k(n,N)$ of a given length.
@article{DM_2001_13_4_a3,
author = {A. N. Timashev},
title = {On the distribution of the number of cycles of a given length in the class of},
journal = {Diskretnaya Matematika},
pages = {60--72},
publisher = {mathdoc},
volume = {13},
number = {4},
year = {2001},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2001_13_4_a3/}
}
A. N. Timashev. On the distribution of the number of cycles of a given length in the class of. Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 60-72. http://geodesic.mathdoc.fr/item/DM_2001_13_4_a3/