The expected number of random elements to generate a finite group

DOI10.1007/s00605-015-0789-5zbMath1383.20041OpenAlexW2211042330MaRDI QIDQ314490

Andrea Lucchini

Publication date: 16 September 2016

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11577/3210788

zbMATH Keywords

waiting timeprofinite groupsgroups generationpermutations groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Finite simple groups and their classification (20D05) Symmetric groups (20B30) Limits, profinite groups (20E18) Probabilistic methods in group theory (20P05)

Related Items (6)

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 ⋮ Unnamed Item ⋮ Strongly generating elements in finite and profinite groups ⋮ Unnamed Item ⋮ Comparing the expected number of random elements from the symmetric and the alternating groups needed to generate a transitive subgroup

Uses Software

• GAP

Cites Work

• Unnamed Item
• The probability of generating a finite simple group.
• Bounds for the probability of generating the symmetric and alternating groups.
• Simple groups, maximal subgroups, and probabilistic aspects of profinite groups
• Crowns and factorization of the probabilistic zeta function of a finite group.
• The expected number of random elements to generate a finite group.
• Subgroup growth.
• The probability of generating a finite simple group
• On the probability of generating free prosoluble groups of small rank.
• The probability of generating a finite classical group
• Probability and Bias in Generating Supersoluble Groups
• The Subgroups of M₂₄, or How to Compute the Table of Marks of a Finite Group
• The X-Dirichlet polynomial of a finite group
• Positively finitely generated groups
• On the probabilistic ζ-function of pro(finite-soluble) groups
• THE EULERIAN FUNCTIONS OF A GROUP
• The probability of generating the symmetric group
• 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