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

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