Short presentations for finite groups

DOI10.1006/JABR.1996.6980zbMATH Open0896.20025OpenAlexW1964155237MaRDI QIDQ1365014FDOQ1365014

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

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 groupsfinite simple groups of Lie typegeneratorsshort presentations

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4083895
• Publication:4732626
• Short presentations for alternating and symmetric groups
• Efficient presentations for certain simple groups
• Lectures on finite groups
• scientific article; zbMATH DE number 2070159
• scientific article; zbMATH DE number 1342231
• Presentations of finite simple groups: a quantitative approach.
• scientific article; zbMATH DE number 1302485
• scientific article; zbMATH DE number 3887920

Cites Work

• scientific article; zbMATH DE number 3427608 (Why is no real title available?)
• scientific article; zbMATH DE number 4156763 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 66617 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1004926 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 3379174 (Why is no real title available?)
• scientific article; zbMATH DE number 3392741 (Why is no real title available?)
• A New Algorithm for Factoring Polynomials Over Finite Fields
• A Second Note on the Linear Fractional Group
• A note on a paper by J. A. Todd
• Bounded Round Interactive Proofs in Finite Groups
• Central extensions of groups of Lie type.
• Enumerating p -Groups. I: Inequalities
• Factoring Polynomials Over Large Finite Fields
• Generators, relations and coverings of algebraic groups. II
• Introduction to Lie Algebras and Representation Theory
• Presentations of the Groups SL(2,m) And PSL(2,m)
• Probabilistic Algorithms in Finite Fields
• Schur Multipliers of Finite Simple Groups of Lie Type

Cited In (26)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1365014)