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 条

[21] LIMIT BEHAVIOR OF ORDER STATISTICS ON CYCLE LENGTHS OF RANDOM A-PERMUTATIONS ∗
Yakymiv, A. L.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2024, 69 (01) : 117 - 126
[22] Spatial random permutations and Poisson-Dirichlet law of cycle lengths
Betz, Volker
Ueltschi, Daniel
ELECTRONIC JOURNAL OF PROBABILITY, 2011, 16 : 1173 - 1192
[23] The union of two random permutations does not have a directed Hamilton cycle
Cooper, C
RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (01) : 95 - 98
[24] Cycle Mutation: Evolving Permutations via Cycle Induction
Cicirello, Vincent A.
APPLIED SCIENCES-BASEL, 2022, 12 (11):
[25] The cycle descent statistic on permutations
Ma, Jun
Ma, Shi-Mei
Yeh, Yeong-Nan
Zhu, Xu
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
[26] The Cycle Enumerator of Unimodal Permutations
Jean-Yves Thibon
Annals of Combinatorics, 2001, 5 (3) : 493 - 500
[27] A New Universal Cycle for Permutations
Dennis Wong
Graphs and Combinatorics, 2017, 33 : 1393 - 1399
[28] Cycle lengths in sequences of permutations
Mendelsohn, NS
UTILITAS MATHEMATICA, 1996, 49 : 173 - 183
[29] ON THE CYCLE STRUCTURE OF MALLOWS PERMUTATIONS
Gladkich, Alexey
Peled, Ron
ANNALS OF PROBABILITY, 2018, 46 (02): : 1114 - 1169
[30] A New Universal Cycle for Permutations
Wong, Dennis
GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1393 - 1399

← 1 2 3 4 5 →