Bounds for the probability of generating the symmetric and alternating groups.

DOI10.1007/S00013-010-0216-ZzbMath1222.20003OpenAlexW2026394746MaRDI QIDQ633172

Attila Maróti, Maria Chiara Tamburini

Publication date: 31 March 2011

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00013-010-0216-z

zbMATH Keywords

symmetric groupsprobabilityalternating groupsrandom generationrandom permutations

Mathematics Subject Classification ID

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

Related Items (10)

The probability of generating certain profinite groups by two elements ⋮ The expected number of random elements to generate a finite group ⋮ The probability of generating a finite simple group. ⋮ Dixon's theorem and random synchronization ⋮ Unnamed Item ⋮ A note on the probability of generating alternating or symmetric groups. ⋮ A Solution to a Problem of Wiegold ⋮ IMAGES OF WORD MAPS IN ALMOST SIMPLE GROUPS AND QUASISIMPLE GROUPS ⋮ On the generating graphs of symmetric groups ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A note on growth sequences of \(\text{PSL}(m,q)\).
• Indecomposable permutations, hypermaps and labeled Dyck paths
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• A note on growth sequences of alternating groups.
• On the orders of primitive groups
• Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky
• Maximal subgroups of symmetric groups
• Asymptotics of generating the symmetric and alternating groups.
• The primitive permutation groups of degree less than 1000
• The Probability that some Power of a Permutation has Small Degree
• The Probability of Generating the Symmetric Group
• A note on growth sequences of finite simple groups
• On the growth sequences of PSp(2m,q)
• The probability of generating the symmetric group
• The probability of generating the symmetric group

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