THE EXPECTED ORDER OF A RANDOM PERMUTATION

被引：14
|
作者：
GOH, WMY
SCHMUTZ, E
机构：
[1] Mathematics and Computer Science Department, Drexel University, Philadelphia, PA
来源：
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 1991年 / 23卷
关键词：
D O I：
10.1112/blms/23.1.34
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let mu-n be the expected order of a random permutation, that is, the arithmetic mean of the orders of the elements in the symmetric group S(n). We prove that log-mu-n approximately c square-root (n/log n) as n --> infinity, where [GRAPHICS].
引用
收藏
页码：34 / 42
页数：9
相关论文
共 50 条
  • [21] The Distance of Random Permutation Set
    Chen, Luyuan
    Deng, Yong
    Cheong, Kang Hao
    INFORMATION SCIENCES, 2023, 628 : 226 - 239
  • [22] Probability problems on random permutation
    Department of Information Research, PLA Information Engineering University, Zhengzhou 450002, China
    Tongxin Xuebao, 2006, 1 (45-51):
  • [23] Multifractal of random permutation set
    Liu, Shaolong
    Wang, Niu
    Wang, Ningkui
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2025,
  • [24] Random Permutation Set Reasoning
    Deng, Jixiang
    Deng, Yong
    Yang, Jian-Bo
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2024, 46 (12) : 10246 - 10258
  • [25] GENERATING A RANDOM CYCLIC PERMUTATION
    GRIES, D
    XUE, JY
    BIT, 1988, 28 (03): : 569 - 572
  • [26] Entropy of Random Permutation Set
    Chen, Luyuan
    Deng, Yong
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (11) : 4127 - 4146
  • [27] On the number of cycles in a random permutation
    Maples, Kenneth
    Nikeghbali, Ashkan
    Zeindler, Dirk
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2012, 17 : 1 - 13
  • [28] Permutation Jensen-Shannon divergence for Random Permutation Set
    Chen, Luyuan
    Deng, Yong
    Cheong, Kang Hao
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119
  • [29] Misconceptions of randomness and expected sequential pairs in a permutation of integers
    Farmer, Jim
    MATHEMATICAL GAZETTE, 2007, 91 (521): : 246 - 248
  • [30] The Expected Number of Cooperators in the N-Person Prisoners’ Dilemma with Random Order Moves
    Ko Nishihara
    The Japanese Economic Review, 2008, 59 : 241 - 257
12345