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 条

[1] Distribution of the logarithm of the order of a random permutation
Zacharovas V.
Lithuanian Mathematical Journal, 2004, 44 (3) : 296 - 327
[2] ON THE ORDER OF RANDOM PERMUTATION WITH CYCLE WEIGHTS
Yakymiv, A. L.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2018, 63 (02) : 209 - 226
[3] The expected order of a random unitary matrix
Schmutz, Eric
JOURNAL OF GROUP THEORY, 2008, 11 (04) : 495 - 510
[4] An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
Godbole, Anant
Swickheimer, Hannah
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (01):
[5] A limit theorem for the logarithm of the order of a random A-permutation
Yakymiv, A. L.
DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (03): : 247 - 275
[6] To the Erdos-Turan theorem on logarithm of an order for random permutation
Pavlov, AI
DOKLADY AKADEMII NAUK, 1996, 350 (02) : 170 - 173
[7] A Generalization of the Erdos-Turan Law for the Order of Random Permutation
Gnedin, Alexander
Iksanov, Alexander
Marynych, Alexander
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (05): : 715 - 733
[8] Expected Patterns in Permutation Classes
Homberger, Cheyne
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
[9] Order-2 Probabilistic Information Fusion on Random Permutation Set
Zhou, Qianli
Pedrycz, Witold
Deng, Yong
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2025, 37 (02) : 837 - 850
[10] GENERATING A RANDOM PERMUTATION WITH RANDOM TRANSPOSITIONS
DIACONIS, P
SHAHSHAHANI, M
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 57 (02): : 159 - 179

← 1 2 3 4 5 →