The expected number of random elements to generate a finite group.

DOI10.1016/S0021-8693(02)00528-8zbMath1042.20047MaRDI QIDQ1858260

Alexander Lubotzky

Publication date: 12 February 2003

Published in: Journal of Algebra (Search for Journal in Brave)

zbMATH Keywords

finite groupssubgroups of finite indexnumbers of generatorsrandomly chosen elements

Mathematics Subject Classification ID

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

Related Items (20)

The expected number of elements to generate a finite group with \(d\)-generated Sylow subgroups ⋮ A bound on the expected number of random elements to generate a finite group all of whose Sylow subgroups are \(d\)-generated ⋮ The expected number of random elements to generate a finite group ⋮ The transitive groups of degree 48 and some applications ⋮ Recognising simplicity of black-box groups by constructing involutions and their centralisers. ⋮ Unnamed Item ⋮ GENERATION OF SECOND MAXIMAL SUBGROUPS AND THE EXISTENCE OF SPECIAL PRIMES ⋮ Strongly generating elements in finite and profinite groups ⋮ Invariable generation and the Chebotarev invariant of a finite group. ⋮ On a variant of the product replacement algorithm ⋮ Prefrattini subgroups and crowns ⋮ Random generation of associative algebras ⋮ Generation and random generation: from simple groups to maximal subgroups. ⋮ Random generation of finite and profinite groups and group enumeration. ⋮ Minimal and random generation of permutation and matrix groups. ⋮ A practical model for computation with matrix groups. ⋮ A probabilistic version of a theorem of lászló kovács and hyo-seob sim ⋮ The number of maximal subgroups and probabilistic generation of finite groups ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Bounds on the number of maximal subgroups of finite groups

Cites Work

• Unnamed Item
• Unnamed Item
• Simple groups, maximal subgroups, and probabilistic aspects of profinite groups
• How many elements are needed to generate a finite group with good probability?
• The probability of generating a finite classical group
• Maximal subgroups in finite and profinite groups
• Positively finitely generated groups
• Maximal subgroups of finite groups
• The expected number of random elements to generate a finite Abelian group

This page was built for publication: The expected number of random elements to generate a finite group.