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 条

[41] On the expected measure of a random set
Baddeley, AJ
Molchanov, IS
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ADVANCES IN THEORY AND APPLICATIONS OF RANDOM SETS, 1997, : 3 - 20
[42] Are random events expected to be small?
Teigen, Karl Halvor
Kanten, Alf Borre
PSYCHOLOGICAL RESEARCH-PSYCHOLOGISCHE FORSCHUNG, 2021, 85 (01): : 133 - 150
[43] Are random events expected to be small?
Karl Halvor Teigen
Alf Børre Kanten
Psychological Research, 2021, 85 : 133 - 150
[44] Eigenvalue distributions of random permutation matrices
Wieand, K
ANNALS OF PROBABILITY, 2000, 28 (04): : 1563 - 1587
[45] DEGREE SEQUENCE OF RANDOM PERMUTATION GRAPHS
Bhattacharya, Bhaswar B.
Mukherjee, Sumit
ANNALS OF APPLIED PROBABILITY, 2017, 27 (01): : 439 - 484
[46] The distribution of the root degree of a random permutation
Béla Bollobás
Boris Pittel
Combinatorica, 2009, 29 : 131 - 151
[47] ORDERED CYCLE LENGTHS IN A RANDOM PERMUTATION
SHEPP, LA
LLOYD, SP
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 121 (02) : 340 - &
[48] AN ALGORITHM TO GENERATE A RANDOM CYCLIC PERMUTATION
SATTOLO, S
INFORMATION PROCESSING LETTERS, 1986, 22 (06) : 315 - 317
[49] Distribution of Increasing ℓ-sequences in a Random Permutation
Brad C. Johnson
Methodology And Computing In Applied Probability, 2001, 3 (1) : 35 - 49
[50] The distribution of the root degree of a random permutation
Bollobas, Bela
Pittel, Boris
COMBINATORICA, 2009, 29 (02) : 131 - 151

← 1 2 3 4 5 →