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 条

[31] The expected number of cooperators in the N-person prisoners' dilemma with random order moves
Nishihara, Ko
JAPANESE ECONOMIC REVIEW, 2008, 59 (02) : 241 - 257
[32] Eigenvalues of random lifts and polynomials of random permutation matrices
Bordenave, Charles
Collins, Benoit
ANNALS OF MATHEMATICS, 2019, 190 (03) : 811 - 875
[33] Expected value operator of random fuzzy variable and random fuzzy expected value models
Liu, YK
Liu, BD
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2003, 11 (02) : 195 - 215
[34] FINDING THE ORDER OF A PERMUTATION GROUP
LEON, JS
PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS, 1980, 37 : 511 - 517
[35] PERMUTATION BACKTRACKING IN LEXICOGRAPHIC ORDER
IRVING, RW
COMPUTER JOURNAL, 1984, 27 (04): : 373 - 375
[36] Random dual expected utility
Wei Ma
Economic Theory, 2023, 75 : 293 - 315
[37] The expected norm of random matrices
Seginer, Y
COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (02): : 149 - 166
[38] On the expected depth of random circuits
Arya, S
Golin, MJ
Mehlhorn, K
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 209 - 227
[39] Random dual expected utility
Ma, Wei
ECONOMIC THEORY, 2023, 75 (02) : 293 - 315
[40] Expected multivolumes of random amoebas
Bayraktar, Turgay
Kisisel, Ali Ulas Ozgur
JOURNAL OF COMPLEXITY, 2024, 80

← 1 2 3 4 5 →