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

Diskr. Mat., 2006 Volume 18, Issue 3, Pages 61–76 (Mi dm59)

On the rate of convergence of the distribution of the number of cycles of given length in a random permutation with known number of cycles to the limit distributions

E. V. Cherepanova


Abstract: Let on the set $S_{n,N}$ of all different permutations of degree $n$ with $N$ cycles the uniform distribution be given. We obtain estimates of the rate of convergence of the distribution of the number of cycles of given length in a random permutation of $S_{n,N}$ to the limit distributions as $n,N\to\infty$ in such a way that either $n/N\to 1$ or $n/N\to\infty$.

UDC: 519.2

Received: 19.05.2005

DOI: 10.4213/dm59


 English version:
Discrete Mathematics and Applications, 2006, 16:4, 385–400

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025