Constructing composition factors for a linear group in polynomial time
DOI10.1016/J.JALGEBRA.2020.02.018zbMATH Open1485.20123OpenAlexW3007393397MaRDI QIDQ2193255FDOQ2193255
Authors: E. A. O'Brien, Derek F. Holt, C. R. Leedham-Green 
Publication date: 25 August 2020
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: http://wrap.warwick.ac.uk/133847/1/WRAP-constructing-composition-factors-linear-polynomial-time-Holt-2020.pdf
Recommendations
- Computing the composition factors of a permutation group in polynomial time
- scientific article; zbMATH DE number 1004928
- Bounding the even abelian composition factors in finite linear groups
- scientific article; zbMATH DE number 2151233
- scientific article; zbMATH DE number 1263311
- scientific article; zbMATH DE number 7559413
- On the odd order composition factors of finite linear groups
- Polynomial-time theory of matrix groups
- Methods for constructing factorizations of abelian groups with applications
- Constructing Polynomials for Functions over Residue Rings Modulo a Composite Number in Linear Time
Analysis of algorithms and problem complexity (68Q25) Linear algebraic groups over finite fields (20G40) Computational methods for problems pertaining to group theory (20-08)
Cites Work
- The Magma algebra system. I: The user language
- The Finite Simple Groups
- Representations induced in an invariant subgroup
- Title not available (Why is that?)
- On the number of \(p\)-regular elements in finite simple groups.
- On the maximal subgroups of the finite classical groups
- A practical model for computation with matrix groups.
- Writing projective representations over subfields.
- Generating random elements of a finite group
- Title not available (Why is that?)
- Fast Management of Permutation Groups I
- Constructive membership in black-box groups
- Title not available (Why is that?)
- Treating the Exceptional Cases of the MeatAxe
- On the minimal degrees of projective representations of the finite Chevalley groups
- Recognising the Suzuki groups in their natural representations.
- Title not available (Why is that?)
- Recognising the small Ree groups in their natural representations.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Constructive recognition of ๐๐๐ฟ(2,๐)
- Factorizations of ๐โฟยฑ1, ๐=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
- Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\)
- Recognition of finite exceptional groups of Lie type.
- Black box groups isomorphic to \(\mathrm{PGL}(2,2^e)\).
- Effective black-box constructive recognition of classical groups.
- Black box exceptional groups of Lie type. II.
- Black-box recognition of finite simple groups of Lie type by statistics of element orders
- Polynomial-time theory of matrix groups
- Finding the characteristic of a group of Lie type
- Computing matrix group decompositions with respect to a normal subgroup
- Recognising tensor-induced matrix groups.
- Fast recognition of alternating groups of unknown degree.
- Recognizing simplicity of black-box groups and the frequency of \(p\)-singular elements in affine groups.
- Short presentations for alternating and symmetric groups
- Computing in groups of Lie type
- Sylow's theorem in polynomial time
- Computing the composition factors of a permutation group in polynomial time
- A new method for recognising Suzuki groups
- Presentations on standard generators for classical groups
Cited In (1)
Uses Software
This page was built for publication: Constructing composition factors for a linear group in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193255)
