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 条
  • [1] The limit shape of random permutations with polynomially growing cycle weights
    Cipriani, Alessandra
    Zeindler, Dirk
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2015, 12 (02): : 971 - 999
  • [2] Total variation distance and the Erdos-Turan law for random permutations with polynomially growing cycle weights
    Storm, Julia
    Zeindler, Dirk
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (04): : 1614 - 1640
  • [3] RANDOM PERMUTATIONS WITH CYCLE WEIGHTS
    Betz, Volker
    Ueltschi, Daniel
    Velenik, Yvan
    [J]. ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 312 - 331
  • [4] Cycle Structure of Random Permutations With Cycle Weights
    Ercolani, Nicholas M.
    Ueltschi, Daniel
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (01) : 109 - 133
  • [5] Random permutations with logarithmic cycle weights
    Robles, Nicolas
    Zeindler, Dirk
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (03): : 1991 - 2016
  • [6] Cycle length distributions in random permutations with diverging cycle weights
    Dereich, Steffen
    Moerters, Peter
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (04) : 635 - 650
  • [7] The order of large random permutations with cycle weights
    Storm, Julia
    Zeindler, Dirk
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 34
  • [8] Spatial random permutations with small cycle weights
    Volker Betz
    Daniel Ueltschi
    [J]. Probability Theory and Related Fields, 2011, 149 : 191 - 222
  • [9] Spatial random permutations with small cycle weights
    Betz, Volker
    Ueltschi, Daniel
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2011, 149 (1-2) : 191 - 222
  • [10] Shift in Critical Temperature for Random Spatial Permutations with Cycle Weights
    Kerl, John
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2010, 140 (01) : 56 - 75
12345