The Expected order of a Random Permutation

DOI10.1112/BLMS/23.1.34zbMATH Open0735.11044OpenAlexW2169980960MaRDI QIDQ3978865FDOQ3978865

Authors: Eric Schmutz, William M. Y. Goh 

Publication date: 25 June 1992

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/23.1.34

Recommendations

• The average order of a permutation
• Proof of a conjecture of Erdős and Turán
• On the Erdős-Turán theorem on the logarithm of the order of a random permutation

zbMATH Keywords

ordersymmetric groupexpectationweighted partitionslogarithmic asymptotic formulaexpected order of a random permutation

Mathematics Subject Classification ID

Symmetric groups (20B30) Analytic theory of partitions (11P82) Probabilistic methods in group theory (20P05) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Cited In (20)

• Permutation statistics of products of random permutations
• Distribution of the logarithm of the order of a random permutation
• Period Lengths for Iterated Functions
• Simple \(\mathscr{B}_\psi\)-groups
• State complexity bounds for the commutative closure of group languages
• The number of permutations with a given signature, and the expectations of their elements
• Cayley graphs and complexity geometry
• Subgroups of cyclic groups and values of the Riemann zeta function
• Using recurrence relations to count certain elements in symmetric groups
• The expected order of a random unitary matrix
• Isomorphism and symmetries in random phylogenetic trees
• Characterizing finite groups using the sum of the orders of the elements.
• The average order of a matrix
• Current trends in asymptotics: Some problems and some solutions
• Convergence rate for some additive function on random permutations
• Proof of a conjecture of Erdős and Turán
• Cycle indices for finite orthogonal groups of even characteristic
• Most permutations power to a cycle of small prime length
• Distribution statistique de l'ordre d'un élément du groupe symétrique. (Statistical distribution of the order of an element of the symmetric group)
• Splitting fields for characteristic polynomials of matrices with entries in a finite field

This page was built for publication: The Expected order of a Random Permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3978865)