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

expectationexpected order of a random permutationlogarithmic asymptotic formulaordersymmetric groupweighted partitions

Mathematics Subject Classification ID

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

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

(22)

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