Probabilistic generation of finite simple groups

DOI10.1006/jabr.2000.8357zbMath0973.20012OpenAlexW4213060864MaRDI QIDQ1841851

William M. Kantor, Robert M. Guralnick

Publication date: 26 November 2001

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

Full work available at URL: https://doi.org/10.1006/jabr.2000.8357

zbMATH Keywords

conjugacy classesmaximal subgroupsfinite simple groupssoclesfinite almost simple groups

Mathematics Subject Classification ID

Conjugacy classes for groups (20E45) Maximal subgroups (20E28) Generators, relations, and presentations of groups (20F05) Finite simple groups and their classification (20D05) Probabilistic methods in group theory (20P05)

Related Items (99)

Independent sets of generators of prime power order ⋮ Primitive permutation groups and derangements of prime power order. ⋮ On the connectivity of the non-generating graph ⋮ Absolute convergence of the twisted trace formula ⋮ On the product decomposition conjecture for finite simple groups ⋮ On the clique number of the generating graph of a finite group ⋮ Asymptotic results for primitive permutation groups ⋮ Semigroups of rectangular matrices under a sandwich operation ⋮ On the spread of infinite groups ⋮ On the number of conjugates defining the solvable radical of a finite group. ⋮ Generators of simple Lie algebras in arbitrary characteristics ⋮ Oriented regular representations of out-valency two for finite simple groups ⋮ Word equations in simple groups and polynomial equations in simple algebras. ⋮ Generating sets of finite groups ⋮ On the uniform spread of almost simple symplectic and orthogonal groups ⋮ On the generating graph of direct powers of a simple group. ⋮ Genus, thickness and crossing number of graphs encoding the generating properties of finite groups ⋮ Fixed point ratios in actions of finite classical groups. I. ⋮ The spread of a finite group ⋮ Almost cyclic elements in Weil representations of finite classical groups ⋮ Shintani descent, simple groups and spread ⋮ The diameter of the generating graph of a finite soluble group ⋮ On the number of matrices to generate a matrix \(\ast\)-algebra over the real field ⋮ ON THE GENERATING GRAPH OF A SIMPLE GROUP ⋮ The non-isolated vertices in the generating graph of a direct powers of simple groups. ⋮ ALTERNATING AND SYMMETRIC GROUPS WITH EULERIAN GENERATING GRAPH ⋮ Thompson's group F$F$ is almost 32$\frac{3}{2}$‐generated ⋮ Presentations of finite simple groups: a computational approach. ⋮ Between the enhanced power graph and the commuting graph ⋮ Fixed point spaces in primitive actions of simple algebraic groups. ⋮ Generating graphs of finite dihedral groups ⋮ Finite groups satisfying the independence property ⋮ Base sizes of primitive groups of diagonal type ⋮ On the probability of generating invariably a finite simple group ⋮ Residual properties of the modular group and other free products. ⋮ Finite groups, 2-generation and the uniform domination number ⋮ Generation of finite almost simple groups by conjugates. ⋮ Generation and random generation: from simple groups to maximal subgroups. ⋮ The invariably generating graph of the alternating and symmetric groups ⋮ Zero-one generation laws for finite simple groups ⋮ Big elements in irreducible linear groups. ⋮ Infinite 32‐generated groups ⋮ Mixing and generation in simple groups. ⋮ Generation of a finite group with Hall maximal subgroups by a pair of conjugate elements. ⋮ BURNSIDE-TYPE PROBLEMS RELATED TO SOLVABILITY ⋮ Recognizing the prime divisors of the index of a proper subgroup. ⋮ Connectivity of the product replacement algorithm graph of PSL(2, q) ⋮ The generating graph of some monolithic groups. ⋮ A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank ⋮ Characterizations of the solvable radical ⋮ Solvability of generalized monomial groups ⋮ On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups ⋮ Probabilistic generation of finite simple groups. II. ⋮ Presentations of finite simple groups: profinite and cohomological approaches. ⋮ ON THE SPREAD OF THE SPORADIC SIMPLE GROUPS ⋮ COVERING AND GENERATING THE ALTERNATING GROUP BY CONJUGATE ELEMENTS ⋮ Generation of finite simple groups by an involution and an element of prime order ⋮ Generators of simple Lie algebras II ⋮ A Solution to a Problem of Wiegold ⋮ IMAGES OF WORD MAPS IN ALMOST SIMPLE GROUPS AND QUASISIMPLE GROUPS ⋮ IMAGES OF WORD MAPS IN FINITE SIMPLE GROUPS ⋮ Connectivity of generating graphs of nilpotent groups ⋮ Products of conjugacy classes in Chevalley groups. I: Extended covering numbers ⋮ Products of conjugacy classes in Chevalley groups. II: Covering and generation ⋮ Word maps in finite simple groups ⋮ Simple groups, permutation groups, and probability ⋮ Finite groups with planar generating graph ⋮ Thompson-like characterizations of the solvable radical. ⋮ THE (2,3)-GENERATION OF THE CLASSICAL SIMPLE GROUPS OF DIMENSIONS 6 AND 7 ⋮ A solvable version of the Baer–Suzuki theorem ⋮ On the generating graphs of symmetric groups ⋮ Upper bounds on the uniform spreads of the sporadic simple groups ⋮ The minimal number of generators for finite-dimensional Cartan Lie superalgebras ⋮ Generators of simple infinite-dimensional Lie superalgebras of vector fields ⋮ On the generation of discrete and topological Kac-Moody groups. ⋮ PRESENTATIONS OF AFFINE KAC–MOODY GROUPS ⋮ Generators of Simple Modular Lie Superalgebras ⋮ Primitive permutation IBIS groups ⋮ Universal families of permutation groups. ⋮ On the uniform domination number of a finite simple group ⋮ On fixed points of permutations. ⋮ Geometry of word equations in simple algebraic groups over special fields ⋮ Finite primitive groups and regular orbits of group elements ⋮ Regular orbits of linear groups with an application to the \(k(GV)\)-problem. I ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ On eigenvalues of group elements in representations of simple algebraic groups and finite Chevalley groups. ⋮ Products of conjugacy classes and fixed point spaces ⋮ Fixed point spaces, primitive character degrees and conjugacy class sizes ⋮ CHARACTERIZATION OF SOLVABLE GROUPS AND SOLVABLE RADICAL ⋮ Improved Bounds for the Spread of Sporadic Groups ⋮ Forbidden subgraphs in generating graphs of finite groups ⋮ Random generation of finite simple groups ⋮ CONNECTED COMPONENTS IN THE INVARIABLY GENERATING GRAPH OF A FINITE GROUP ⋮ On the soluble graph of a finite group ⋮ Fixed point ratios for finite primitive groups and applications ⋮ Incidence matrices, permutation characters, and the minimal genus of a permutation group ⋮ On oriented \(m\)-semiregular representations of finite groups about valency two ⋮ Unnamed Item ⋮ Generating wreath products of symmetric and alternating groups

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generation of simple groups
• The maximal subgroups of the Chevalley groups \(G_ 2(q)\) with q odd, the Ree groups \(2G_ 2(q)\), and their automorphism groups
• Subgroups of exceptional groups of Lie type generated by long root elements. I. Odd characteristic
• Generation of exceptional groups of Lie-type
• \(1\tfrac 12\)-generation of finite simple groups
• On the minimal degree of a primitive permutation group
• Generation of classical groups
• Finite geometry for a generation
• On the spread of finite simple groups
• The probability of generating a finite simple group
• Classical groups, probabilistic methods, and the \((2,3)\)-generation problem
• The probability of generating a finite classical group
• The maximal subgroups of F₄(2) and its automorphism group
• Generators for Simple Groups
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• The Local Maximal Subgroups of Exceptional Groups of Lie Type, Finite and Algebraic
• The local structure of finite groups of characteristic 2 type
• Exceptional groups of Lie type as Galois groups.
• Subgroups of Maximal Rank in Finite Exceptional Groups of Lie Type
• Subgroups of Classical Groups Generated by Long Root Elements
• Simple groups, permutation groups, and probability
• (2,3)-Generation of Exceptional Groups
• Monodromy and sporadic groups
• 3/2—Generation of the sporadic simple groups
• The probability of generating a classical group
• Linear Groups with Orders Having Certain Large Prime Divisors
• Reductive subgroups of exceptional algebraic groups
• The probability of generating the symmetric group
• The probability of generating the symmetric group

This page was built for publication: Probabilistic generation of finite simple groups