Concepedia

On the number of cycles in a random permutation

Kenneth Maples, Ashkan Nikeghbali, Dirk Zeindler

Electronic Communications in Probability · 2012 · 19 citations · 7 references

DOIFull text

Open access

Concepts

Abstract

We show that the number of cycles in a random permutation chosen according to generalized Ewens measure is normally distributed and compute asymptotic estimates for the mean and variance.

References

7

Analytic combinatorics

Choice Reviews Online · 2009 · 521 citations

Spatial Random Permutations and Infinite Cycles

Volker Betz, Daniel Ueltschi · Communications in Mathematical Physics · 2008 · 68 citations · Full text

, , +10

Random permutations with cycle weights

Volker Betz, Daniel Ueltschi, Yvan Velenik · The Annals of Applied Probability · 2010 · 63 citations · Full text

, , +7

LOGARITHMIC COMBINATORIAL STRUCTURES: A PROBABILISTIC APPROACH (EMS Monographs in Mathematics) By RICHARD ARRATIA, A. D. BARBOUR and SIMON TAVARÉ: 363 pp., €69.00, ISBN 3-03719-000-0 (European Mathematical Society, 2003)

Dudley Stark · Bulletin of the London Mathematical Society · 2005 · 62 citations

, , +7

Spatial Random Permutations and Poisson-Dirichlet Law of Cycle Lengths

Volker Betz, Daniel Ueltschi · Electronic Journal of Probability · 2011 · 46 citations · Full text

, , +12