Long cycle of random permutations with polynomially growing cycle weights

被引：0
|
作者：
Zeindler, Dirk [1 ]
机构：
[1] Univ Lancaster, Dept Math & Stat, Fylde Coll, Bailrigg, England
来源：
RANDOM STRUCTURES & ALGORITHMS | 2021年 / 58卷 / 04期
关键词：
cycle counts; long cycles; Poisson process; random permutations; saddle point method; SAMPLING THEORY; NUMBER;
D O I：
10.1002/rsa.20989
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We study random permutations of n objects with respect to multiplicative measures with polynomial growing cycle weights. We determine in this paper the asymptotic behavior of the long cycles under this measure and also prove that the cumulative cycle numbers converge in the region of the long cycles to a Poisson process.
引用
收藏
页码：726 / 739
页数：14
相关论文
共 50 条
12345