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

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, 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