Cycle length distributions in random permutations with diverging cycle weights
Cycle length distributions in random permutations with diverging cycle weights
复制标题
DOI:
10.1002/rsa.20520
复制
发表时间:
2015-07
影响因子:
1
通讯作者:
S. Dereich;Peter Mörters
中科院分区:
文献类型:
--
作者:
S. Dereich;Peter Mörters
We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma distribution.Copyright © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46,635–650, 2015