The probability of generating a finite simple group

DOI10.1007/BF01263616zbMath0836.20068OpenAlexW2078590838WikidataQ105335335 ScholiaQ105335335MaRDI QIDQ1900055

Aner Shalev, Martin W. Liebeck

Publication date: 16 April 1996

Published in: Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01263616

zbMATH Keywords

probabilityfinite simple groupsrandomly chosen elements

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Generators, relations, and presentations of groups (20F05) Simple groups: alternating groups and groups of Lie type (20D06) Probabilistic methods in group theory (20P05)

Related Items (72)

Closed normal subgroups of free pro-S-groups of finite rank ⋮ On the Random Generation of Finite Simple Classical Groups ⋮ Unnamed Item ⋮ Finite exceptional groups of Lie type and symmetric designs ⋮ The expected number of random elements to generate a finite group ⋮ Bias of group generators in finite and profinite groups: known results and open problems ⋮ On conjugacy classes of maximal subgroups of finite simple groups, and a related zeta function. ⋮ On the uniform spread of almost simple symplectic and orthogonal groups ⋮ On the generating graph of direct powers of a simple group. ⋮ The probability of generating a finite simple group. ⋮ Shintani descent, simple groups and spread ⋮ Recognising simplicity of black-box groups by constructing involutions and their centralisers. ⋮ Flag-transitive non-symmetric 2-designs with \((r, \lambda)=1\) and exceptional groups of Lie type ⋮ On the number of matrices to generate a matrix \(\ast\)-algebra over the real field ⋮ Strong approximation in random towers of graphs. ⋮ Strongly dense free subgroups of semisimple algebraic groups. ⋮ GENERATION OF SECOND MAXIMAL SUBGROUPS AND THE EXISTENCE OF SPECIAL PRIMES ⋮ Presentations of finite simple groups: a computational approach. ⋮ Invariable generation and the Chebotarev invariant of a finite group. ⋮ Random generation of the special linear group ⋮ Intersection growth in groups ⋮ Finite groups, 2-generation and the uniform domination number ⋮ Random equations in nilpotent groups. ⋮ Generation and random generation: from simple groups to maximal subgroups. ⋮ Random generation of finite and profinite groups and group enumeration. ⋮ Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics. ⋮ Zero-one generation laws for finite simple groups ⋮ Random generation in semisimple algebraic groups over local fields. ⋮ Unnamed Item ⋮ Topological generation of special linear groups ⋮ Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\) ⋮ The minimal number of generators of a finite semigroup. ⋮ Mixing and generation in simple groups. ⋮ Large subgroups of simple groups. ⋮ Black box exceptional groups of Lie type. II. ⋮ Biplanes with flag-transitive automorphism groups of almost simple type, with exceptional socle of Lie type. ⋮ Constructive membership in black-box groups ⋮ Simple groups, maximal subgroups, and probabilistic aspects of profinite groups ⋮ IMAGES OF WORD MAPS IN ALMOST SIMPLE GROUPS AND QUASISIMPLE GROUPS ⋮ Random matrix theory over finite fields ⋮ Character ratios, representation varieties and random generation of finite groups of Lie type ⋮ Simple groups, permutation groups, and probability ⋮ Fuchsian groups, finite simple groups and representation varieties. ⋮ Probabilistic Generation of Wreath Products of Non-abelian Finite Simple Groups ⋮ Probabilistic Waring problems for finite simple groups ⋮ Pairwise generating and covering sporadic simple groups. ⋮ Random generation of finite simple groups by \(p\)-regular or \(p\)-singular elements ⋮ On the girth of random Cayley graphs ⋮ Recognition of finite exceptional groups of Lie type ⋮ The number of maximal subgroups and probabilistic generation of finite groups ⋮ Constructive recognition of classical groups in odd characteristic. ⋮ Invariable generation of finite classical groups ⋮ Simple groups, fixed point ratios and applications ⋮ Applications of character theory of finite simple groups ⋮ Girth, words and diameter ⋮ Random Möbius groups. I: Random subgroups of \(\operatorname{PSL}(2,\mathbb{R})\) ⋮ Maximal subgroups in finite and profinite groups ⋮ On the uniform domination number of a finite simple group ⋮ Computing a Chief Series and the Soluble Radical of a Matrix Group Over a Finite Field ⋮ Maximal cocliques in PSL₂(q) ⋮ Commutator maps, measure preservation, and 𝑇-systems ⋮ PROBABILISTIC GENERATION OF WREATH PRODUCTS OF NON-ABELIAN FINITE SIMPLE GROUPS, II ⋮ Expander graphs in pure and applied mathematics ⋮ On \((2,3)\)-generation of Fischer's largest sporadic simple group \(\mathrm{Fi}_{24}^\prime\) ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Algebra--12. Dedicated to the 70th birthday of Professor A. I. Kostrikin ⋮ \(p\)-large representations and asymptotics: a survey and conjectures ⋮ Probabilistic generation of finite simple groups ⋮ Beauville Surfaces and Probabilistic Group Theory ⋮ Random generation of finite simple groups ⋮ The Margulis-Platonov conjecture for \(\text{SL}_{1,D}\) and 2-generation of finite simple groups. ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the minimal degrees of projective representations of the finite Chevalley groups
• Generation of classical groups
• The maximal subgroups of \({}^ 2F_ 4(q^ 2)\)
• The probability of generating a finite classical group
• Maximal subgroups of exceptional groups of Lie type, finite and algebraic
• The local structure of finite groups of characteristic 2 type
• Subgroups of Maximal Rank in Finite Exceptional Groups of Lie Type
• Involutions in Chevalley groups over fields of even order
• Simple Subgroups of Large Rank in Groups of Lie Type
• On the Overgroups of Irreducible Subgroups of the Finite Classical Groups
• The probability of generating the symmetric group
• The probability of generating the symmetric group

This page was built for publication: The probability of generating a finite simple group