当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Long cycle of random permutations with polynomially growing cycle weights
Random Structures and Algorithms ( IF 0.9 ) Pub Date : 2020-12-22 , DOI: 10.1002/rsa.20989
Dirk Zeindler 1
Affiliation  

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.

中文翻译:

长周期的随机排列具有多项式增长的循环权重

我们研究与多项式增长周期权重相乘的n个对象的随机排列。我们在本文中确定了在这种情况下长周期的渐近行为,并证明了累积周期数在长周期区域内收敛到Poisson过程。
更新日期:2020-12-22
down
wechat
bug