Asymptotics of generating the symmetric and alternating groups.

zbMath1086.20045MaRDI QIDQ2583656

John D. Dixon

Publication date: 17 January 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/125925

zbMATH Keywords

symmetric groupsasymptotic expansionsalternating groupsrandom pairs of elements

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Asymptotic enumeration (05A16) Symmetric groups (20B30) Probabilistic methods in group theory (20P05)

Related Items (10)

Subgroups of cyclic groups and values of the Riemann zeta function ⋮ Generation of the symmetric group Sn2 ⋮ Bounds for the probability of generating the symmetric and alternating groups. ⋮ Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ A note on the probability of generating alternating or symmetric groups. ⋮ \(\delta\)-connectivity in random lifts of graphs ⋮ The cycle structure of two rows in a random Latin square ⋮ Hypermaps and indecomposable permutations ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Indecomposable permutations, hypermaps and labeled Dyck paths

This page was built for publication: Asymptotics of generating the symmetric and alternating groups.