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
    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
    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
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 312 - 331
  • [4] Cycle Structure of Random Permutations With Cycle Weights
    Ercolani, Nicholas M.
    Ueltschi, Daniel
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (01) : 109 - 133
  • [5] Random permutations with logarithmic cycle weights
    Robles, Nicolas
    Zeindler, Dirk
    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
    RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (04) : 635 - 650
  • [7] The order of large random permutations with cycle weights
    Storm, Julia
    Zeindler, Dirk
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 34
  • [8] Spatial random permutations with small cycle weights
    Volker Betz
    Daniel Ueltschi
    Probability Theory and Related Fields, 2011, 149 : 191 - 222
  • [9] Spatial random permutations with small cycle weights
    Betz, Volker
    Ueltschi, Daniel
    PROBABILITY THEORY AND RELATED FIELDS, 2011, 149 (1-2) : 191 - 222
  • [10] Shift in Critical Temperature for Random Spatial Permutations with Cycle Weights
    John Kerl
    Journal of Statistical Physics, 2010, 140 : 56 - 75
12345