A note on the probability of generating alternating or symmetric groups.

DOI10.1007/S00013-015-0796-8MaRDI QIDQ501148zbMATH OpenOpenAlexFDO

Authors Luke Morgan, Colva M. Roney-Dougal

Publication date 9 October 2015

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

Full work available at URL https://arxiv.org/abs/1507.00854, http://hdl.handle.net/10023/9348

zbMATH Keywords

alternating groupsprobabilitysymmetric groupsrandom generationrandom pairs of generators

Mathematics Subject Classification ID

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

Abstract: We improve on recent estimates for the probability of generating the alternating and symmetric groups $mathrmAlt(n)$ and $mathrmSym(n)$. In particular we find the sharp lower bound, if the probability is given by a quadratic in $n^{-1}$. This leads to improved bounds on the largest number $h(mathrmAlt(n))$ such that a direct product of $h(mathrmAlt(n))$ copies of $mathrmAlt(n)$ can be generated by two elements.

Recommendations

• Bounds for the probability of generating the symmetric and alternating groups.
• The probability of generating a permutation group.
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• Asymptotics of generating the symmetric and alternating groups.

Cites work

• Asymptotics of generating the symmetric and alternating groups.
• Bounds for the probability of generating the symmetric and alternating groups.
• Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky
• The probability of generating a finite simple group.
• The probability of generating the symmetric group

Cited in

(8)

• Counting irreducible modules for profinite groups
• Bounds for the probability of generating the symmetric and alternating groups.
• Probabilistic finiteness properties for profinite groups
• Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group
• scientific article; zbMATH DE number 5150116 (Why is no real title available?)
• A note on growth sequences of alternating groups.
• Asymptotics of generating the symmetric and alternating groups.
• Algorithmic search in group theory

This page was built for publication: A note on the probability of generating alternating or symmetric groups.

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