Generation and random generation: from simple groups to maximal subgroups.

DOI10.1016/j.aim.2013.07.009zbMath1292.20013OpenAlexW2050120568MaRDI QIDQ2437517

Timothy C. Burness, Martin W. Liebeck, Aner Shalev

Publication date: 3 March 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2013.07.009

zbMATH Keywords

maximal subgroupsprimitive permutation groupsfinite simple groupsnumbers of generatorsrandom generationrandom elementsminimal generation

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Maximal subgroups (20E28) Generators, relations, and presentations of groups (20F05) Finite simple groups and their classification (20D05) Primitive groups (20B15) Probabilistic methods in group theory (20P05)

Related Items

On relational complexity and base size of finite primitive groups ⋮ Generating sets of finite groups ⋮ GENERATION OF SECOND MAXIMAL SUBGROUPS AND THE EXISTENCE OF SPECIAL PRIMES ⋮ The depth of a finite simple group ⋮ GENERATING MAXIMAL SUBGROUPS OF FINITE ALMOST SIMPLE GROUPS ⋮ The number of maximal subgroups and probabilistic generation of finite groups ⋮ Subgroups of minimal index in polynomial time ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Generating wreath products of symmetric and alternating groups

Uses Software

• Magma
• ATLAS Group Representations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Base sizes for sporadic simple groups.
• Random generation of finite and profinite groups and group enumeration.
• Simple groups, maximal subgroups, and probabilistic aspects of profinite groups
• Some applications of the first cohomology group
• On the maximal subgroups of the finite classical groups
• Probabilistic generation of finite simple groups. II.
• The maximal subgroups of the finite 8-dimensional orthogonal groups \(P\Omega ^ +_ 8(q)\) and of their automorphism groups
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• A survey of the maximal subgroups of the finite simple groups
• On the orders of primitive groups with restricted nonabelian composition factors
• Two-generator groups. I
• Groups with a (B,N)-pair of rank 2. II
• Two-element generation of orthogonal groups over finite fields
• The Magma algebra system. I: The user language
• Generators for finite groups with a unique minimal normal subgroup
• On the spread of finite simple groups
• Generators and minimal normal subgroups
• Probabilistic generation of finite simple groups
• The expected number of random elements to generate a finite group.
• The probability of generating a finite simple group
• Generation of almost simple groups
• Addendum to: ``Two-element generation of orthogonal groups over finite fields
• Maximal subgroups of symmetric groups
• Classical groups, probabilistic methods, and the \((2,3)\)-generation problem
• On conjugacy classes of maximal subgroups of finite simple groups, and a related zeta function.
• The probability of generating a finite classical group
• Maximal subgroups of exceptional groups of Lie type, finite and algebraic
• GENERATING MAXIMAL SUBGROUPS OF SPORADIC SIMPLE GROUPS
• A correction to the 41-structure of the Monster, a construction of a new maximal subgroup L₂ (41) and a new Moonshine phenomenon
• Constructing maximal subgroups of orthogonal groups
• RANDOM (r, s)-GENERATION OF FINITE CLASSICAL GROUPS
• Generators for Simple Groups
• A Family of Simple Groups Associated with the Simple Lie Algebra of Type (F 4 )
• A Family of Simple Groups Associated with the Simple Lie Algebra of Type (G 2 )
• The Local Maximal Subgroups of Exceptional Groups of Lie Type, Finite and Algebraic
• Subgroups of Maximal Rank in Finite Exceptional Groups of Lie Type
• (2,3)-Generation of Exceptional Groups
• Maximal subgroups in finite and profinite groups
• Positively finitely generated groups
• On Ree's Series of Simple Groups
• Constructing Maximal Subgroups of Classical Groups
• THE EULERIAN FUNCTIONS OF A GROUP
• On the structure of parabolic subgroups
• On a class of doubly transitive groups
• The probability of generating the symmetric group
• Random generation of finite simple groups by \(p\)-regular or \(p\)-singular elements