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

共 15 条

[1]

BEST MR, 1970, INDAG MATH, V32, P385

[2]

BOLLOBAS B, 1985, RANDOM GRAPHS, pCH14

[3]

BOVEY JD, 1980, B LOND MATH SOC, V12, P41

[4] RANDOM PERMUTATIONS AND BROWNIAN-MOTION [J].

DELAURENTIS, JM ;

PITTEL, BG .

PACIFIC JOURNAL OF MATHEMATICS, 1985, 119 (02) :287-301

[5] ON SOME PROBLEMS OF A STATISTICAL GROUP-THEORY .4. [J].

ERDOS, P ;

TURAN, P .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (3-4) :413-&

[6] ON SOME PROBLEMS OF A STATISTICAL GROUP-THEORY .3. [J].

ERDOS, P ;

TURAN, P .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1967, 18 (3-4) :309-&

[7]

Erdos P., 1971, ACTA ARITH, V18, P53

[8]

HALBERSTAM H, 1974, SIEVE METHODS, P5

[9]

Hardy GH, 1917, P LOND MATH SOC, V16, P112

[10] STATISTICAL DISTRIBUTION OF THE ORDER OF A SYMMETRICAL GROUP ELEMENT [J].

NICOLAS, JL .

ACTA MATHEMATICA HUNGARICA, 1985, 45 (1-2) :69-84

← 1 2 →