The Expected order of a Random Permutation

DOI10.1112/BLMS/23.1.34MaRDI QIDQ3978865zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(20)

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

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)