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

被引:0
|
作者
Cherepanova, E. V.
机构
来源
DISCRETE MATHEMATICS AND APPLICATIONS | 2006年 / 16卷 / 04期
关键词
D O I
10.1163/156939206778609741
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let on the set S-n,S-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,S-N to the limit distributions as n, N -> infinity in such a way that either n/N -> 1 or n/N -> infinity.
引用
收藏
页码:385 / 400
页数:16
相关论文
共 50 条