|
This article is cited in 5 scientific papers (total in 5 papers)
On the distribution of the number of cycles of a given length in the class of
permutations with known number of cycles
A. N. Timashev
Abstract:
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.
Received: 25.05.2000
Citation:
A. N. Timashev, “On the distribution of the number of cycles of a given length in the class of
permutations with known number of cycles”, Diskr. Mat., 13:4 (2001), 60–72; Discrete Math. Appl., 11:5 (2001), 471–483
Linking options:
https://www.mathnet.ru/eng/dm310https://doi.org/10.4213/dm310 https://www.mathnet.ru/eng/dm/v13/i4/p60
|
Statistics & downloads: |
Abstract page: | 690 | Full-text PDF : | 290 | References: | 93 | First page: | 1 |
|