Short presentations for finite groups

DOI10.1006/JABR.1996.6980zbMath0896.20025OpenAlexW1964155237MaRDI QIDQ1365014

László Babai, Péter P. Pálfy, Eugene M. Luks, William M. Kantor, Albert J. Goodman

Publication date: 4 June 1998

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

Full work available at URL: https://semanticscholar.org/paper/d01bce92e3ebfdb9b93b5e026df76362838fcefa

zbMATH Keywords

relationscomputational complexityfinite groupsgeneratorsfinite simple groups of Lie typeshort presentations

Mathematics Subject Classification ID

Simple groups: sporadic groups (20D08) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Simple groups: alternating groups and groups of Lie type (20D06)

Related Items (25)

Prime power graphs for groups of Lie type ⋮ Computing in groups of Lie type ⋮ Efficient finite groups arising in the study of relative asphericity ⋮ Describing finite groups by short first-order sentences ⋮ Presentations of finite simple groups: a computational approach. ⋮ Computing conjugacy classes of elements in matrix groups. ⋮ Black box exceptional groups of Lie type. II. ⋮ SZK proofs for black-box group problems ⋮ A practical model for computation with matrix groups. ⋮ The local stationary presentation of the alternating groups and the normal form. ⋮ Constructing transitive permutation groups. ⋮ Short presentations for alternating and symmetric groups ⋮ Constructive recognition of \(\text{SL}_3(q)\). ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ Constructive recognition of 𝑃𝑆𝐿(2,𝑞) ⋮ Presentations of finite simple groups: profinite and cohomological approaches. ⋮ Presentations of finite simple groups: A quantitative approach ⋮ Fast constructive recognition of black box orthogonal groups. ⋮ Recognition of finite exceptional groups of Lie type ⋮ Short presentations for three-dimensional unitary groups. ⋮ On presentations for unitary groups ⋮ Presentations on standard generators for classical groups ⋮ Calculating subgroups with GAP ⋮ Low Growth Equational Complexity ⋮ Black box exceptional groups of Lie type

Cites Work

• Generators, relations and coverings of algebraic groups. II
• Enumerating p -Groups. I: Inequalities
• Probabilistic Algorithms in Finite Fields
• A New Algorithm for Factoring Polynomials Over Finite Fields
• Bounded Round Interactive Proofs in Finite Groups
• Schur Multipliers of Finite Simple Groups of Lie Type
• Central extensions of groups of Lie type.
• Factoring Polynomials Over Large Finite Fields
• Presentations of the Groups SL(2,m) And PSL(2,m)
• Introduction to Lie Algebras and Representation Theory
• A Second Note on the Linear Fractional Group
• A note on a paper by J. A. Todd
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Short presentations for finite groups