RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2001 Volume 13, Issue 4, Pages 60–72 (Mi dm310)

This article is cited 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.

UDC: 519.2

Received: 25.05.2000

DOI: 10.4213/dm310


 English version:
Discrete Mathematics and Applications, 2001, 11:5, 471–483

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025