random permutation;
Poisson process;
permutation group;
permutation cycle;
total variance distance;
normal distribution;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
Suppose that Sn is the permutation group of degree n, A is a subset of the set of natural numbers ℕ, and Tn(A) is the set of all permutations from Sn whose cycle lengths belong to the set A. Permutations from Tn are usually called A-permutations. We consider a wide class of sets A of positive asymptotic density. Suppose that ζmn is the number of cycles of length m of a random permutation uniformly distributed on Tn. It is shown in this paper that the finite-dimensional distributions of the random process {tzmn, m ε A} weakly converge as n → ∞ to the finite-dimensional distributions of a Poisson process on A.
机构:
Inst Math & Informat, LT-08663 Vilnius, Lithuania
Vilnius Gediminas Tech Univ, LT-10223 Vilnius, LithuaniaInst Math & Informat, LT-08663 Vilnius, Lithuania
机构:
Department of Computational Mathematics and Cybernetics, Moscow State University, vorob'yovy GoryDepartment of Computational Mathematics and Cybernetics, Moscow State University, vorob'yovy Gory
Korolev V.Yu.
Zhukov Yu.V.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Computational Mathematics and Cybernetics, Moscow State University, vorob'yovy GoryDepartment of Computational Mathematics and Cybernetics, Moscow State University, vorob'yovy Gory
机构:
Univ Calif Davis, Dept Math, One Shields Ave, Davis, CA 95616 USA
Alan Turing Inst, London NW1 2DB, EnglandUniv Calif Davis, Dept Math, One Shields Ave, Davis, CA 95616 USA