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 条

[11] PROOF OF A CONJECTURE OF ERDOS AND TURAN [J].

SCHMUTZ, E .

JOURNAL OF NUMBER THEORY, 1989, 31 (03) :260-271

[12]

SCHMUTZ E, 1988, THESIS U PENNSYLVANI

[13] LIMIT MEASURES ARISING IN THE ASYMPTOTIC THEORY OF SYMMETRIC GROUPS .2. [J].

VERSHIK, AM ;

SHMIDT, AA .

THEORY OF PROBABILITY AND ITS APPLICATIONS, 1978, 23 (01) :36-49

[14] LIMIT MEASURES ARISING IN ASYMPTOTIC THEORY OF SYMMETRIC GROUPS .1. [J].

VERSHIK, AM ;

SHMIDT, AA .

THEORY OF PROBABILITY AND ITS APPLICATIONS, 1977, 22 (01) :70-85

[15]

[No title captured]

← 1 2 →