Simple groups, permutation groups, and probability

DOI10.1090/S0894-0347-99-00288-XzbMath0916.20003OpenAlexW2164314258WikidataQ105335488 ScholiaQ105335488MaRDI QIDQ4235502

Aner Shalev, Martin W. Liebeck

Publication date: 22 March 1999

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0894-0347-99-00288-x

zbMATH Keywords

maximal subgroupsprimitive permutation groupsclassical groupsgenussimple groupsprobabilistic group theoryalmost simple groupsbase sizegeneration of simple groups

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Coverings of curves, fundamental group (14H30) Simple groups: alternating groups and groups of Lie type (20D06) Primitive groups (20B15) Probabilistic methods in group theory (20P05)

Related Items

Base sizes of imprimitive linear groups and orbits of general linear groups on spanning tuples, On valency problems of Saxl graphs, A proof of Pyber's base size conjecture, Permutation groups with restricted stabilizers, Bases of twisted wreath products, Locally elusive classical groups, Subnormalizers and solvability in finite groups, ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP, On the uniform spread of almost simple symplectic and orthogonal groups, Fixed point ratios in actions of finite classical groups. I., Fixed point ratios in actions of finite classical groups. II., Base sizes for sporadic simple groups., Irredundant bases for finite groups of Lie type, Upper bounds for eigenvalue multiplicities of almost cyclic elements in irreducible representations of simple algebraic groups, Covering and growth for group subsets and representations, Primitive monodromy groups of genus at most two, On soluble subgroups of sporadic groups, Fixed point spaces in primitive actions of simple algebraic groups., Normalisers of maximal tori and a conjecture of Vdovin, Minimal degree, base size, order: selected topics on primitive permutation groups, A Faster Isomorphism Test for Graphs of Small Degree, On the classification of extremely primitive affine groups, Finite groups, minimal bases and the intersection number, Random generation of the special linear group, Base sizes of primitive groups of diagonal type, On the probability of generating invariably a finite simple group, Total closure for permutation actions of finite nonabelian simple groups, Rapid growth in finite simple groups, Finite groups, 2-generation and the uniform domination number, Random generation of finite and profinite groups and group enumeration., On the automorphism groups of strongly regular graphs. II., On intersections of solvable Hall subgroups in finite simple exceptional groups of Lie type., Some remarks on global/local conjectures, Conjugacy classes, growth and complexity, Orbit invariants and an application to the Baby Monster., The Waring problem for finite simple groups., Fixed point ratios in actions of finite classical groups. III., Base sizes for primitive groups with soluble stabilisers, Approximations of groups, characterizations of sofic groups, and equations over groups, Cartan coherent configurations, Base sizes of primitive groups: bounds with explicit constants, Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes, Random matrix theory over finite fields, Character ratios, representation varieties and random generation of finite groups of Lie type, Bounds on finite quasiprimitive permutation groups, On base sizes for algebraic groups, Fuchsian groups, finite simple groups and representation varieties., Two point stabilisers of partition actions of linear groups, Base sizes for \(\mathcal S\)-actions of finite classical groups., Isomorphism and canonization of tournaments and hypertournaments, Every coprime linear group admits a base of size two, Random bases for coprime linear groups, On base sizes for almost simple primitive groups, Simple groups, fixed point ratios and applications, On the Saxl graph of a permutation group, On the minimal dimension of a finite simple group, Regular orbits of quasisimple linear groups. II, Regular orbits of quasisimple linear groups. I, On the uniform domination number of a finite simple group, On the number of fixed points of automorphisms of vertex-transitive graphs, Base size sets and determining sets, On base sizes for primitive groups of product type, The classification of almost simple $\tfrac {3}{2}$-transitive groups, Probabilistic generation of finite simple groups, On Pyber’s base size conjecture, Bases of primitive linear groups., On the Saxl graphs of primitive groups with soluble stabilisers, Random generation of finite simple groups, Fixed point ratios for finite primitive groups and applications, Incidence matrices, permutation characters, and the minimal genus of a permutation group, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite groups of genus zero
• On the maximal subgroups of the finite classical groups
• On minimal degrees and base sizes of primitive permutation groups
• On the order of uniprimitive permutation groups
• On the minimal degree of a primitive permutation group
• Random generation of finite simple groups
• Bases for primitive permutation groups and a conjecture of Babai
• Probabilistic generation of finite simple groups
• The probability of generating a finite simple group
• Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky
• Hecke algebras and characters of parabolic type of finite groups with (B, N)-pairs
• The probability of generating a finite classical group
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• The local structure of finite groups of characteristic 2 type
• On the Orders of Maximal Subgroups of the Finite Classical Groups
• On the 2-Closures of Finite Permutation Groups
• Generators for Finite Simple Groups, with Applications to Linear Groups
• Involutions in Chevalley groups over fields of even order
• The probability of generating a classical group
• Random Permutations: Some Group-Theoretic Aspects
• On the Genus of a Finite Classical Group
• Random Generation of Simple Groups by Two Conjugate Elements
• On the conjugacy classes in the unitary, symplectic and orthogonal groups
• The probability of generating the symmetric group