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

DOI10.1007/S00013-015-0796-8zbMATH Open1334.20001arXiv1507.00854OpenAlexW835128762MaRDI QIDQ501148FDOQ501148

Authors: Luke Morgan, Colva M. Roney-Dougal 

Publication date: 9 October 2015

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

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.

Full work available at URL: https://arxiv.org/abs/1507.00854

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.

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)

Cites Work

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

Cited In (8)

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

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)