Random A-permutations: Convergence to a Poisson process

被引:0
|
作者
A. L. Yakymiv
机构
[1] Steklov Mathematics Institute,
来源
Mathematical Notes | 2007年 / 81卷
关键词
random permutation; Poisson process; permutation group; permutation cycle; total variance distance; normal distribution;
D O I
暂无
中图分类号
学科分类号
摘要
Suppose that Sn is the permutation group of degree n, A is a subset of the set of natural numbers ℕ, and Tn(A) is the set of all permutations from Sn whose cycle lengths belong to the set A. Permutations from Tn are usually called A-permutations. We consider a wide class of sets A of positive asymptotic density. Suppose that ζmn is the number of cycles of length m of a random permutation uniformly distributed on Tn. It is shown in this paper that the finite-dimensional distributions of the random process {tzmn, m ε A} weakly converge as n → ∞ to the finite-dimensional distributions of a Poisson process on A.
引用
收藏
页码:840 / 846
页数:6
相关论文
共 50 条
  • [41] The Berry-Esseen bound in the theory of random permutations
    Manstavicius, E
    RAMANUJAN JOURNAL, 1998, 2 (1-2): : 185 - 199
  • [42] On a study of the exponential and Poisson characteristics of the Poisson process
    Huang, WJ
    Chang, WC
    METRIKA, 1999, 50 (03) : 247 - 254
  • [43] On a study of the exponential and Poisson characteristics of the Poisson process
    Huang W.-J.
    Chang W.-C.
    Metrika, 2000, 50 (3) : 247 - 254
  • [44] Simulation of Poisson process
    Hu, Xinyue
    Lei, Tian
    Zhang, Huaipeng
    Chen, Shuxiang
    Xie, Yang
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1444 - 1448
  • [45] Fractional Poisson process
    Laskin, Nick
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2003, 8 (3-4) : 201 - 213
  • [46] A random-permutations-based approach to fast read alignment
    Roy Lederman
    BMC Bioinformatics, 14
  • [47] 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
  • [48] Long cycle of random permutations with polynomially growing cycle weights
    Zeindler, Dirk
    RANDOM STRUCTURES & ALGORITHMS, 2021, 58 (04) : 726 - 739
  • [49] Extending simulation uses of antithetic variables: partially monotone functions, random permutations, and random subsets
    Sheldon M. Ross
    Mathematical Methods of Operations Research, 2005, 62 : 351 - 356
  • [50] Poisson convergence in the restricted k-partitioning problem
    Bovier, Anton
    Kurkova, Irina
    RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (04) : 505 - 531