
The Library
Constructing composition factors for a linear group in polynomial time
Tools
Holt, Derek F., Leedham-Green, C. R. and O'Brien, E. A. (2020) Constructing composition factors for a linear group in polynomial time. Journal of Algebra, 561 . pp. 215-236. doi:10.1016/j.jalgebra.2020.02.018 ISSN 0021-8693.
|
PDF
WRAP-constructing-composition-factors-linear-polynomial-time-Holt-2020.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (899Kb) | Preview |
Official URL: https://doi.org/10.1016/j.jalgebra.2020.02.018
Abstract
We present a Las Vegas polynomial-time algorithm that takes as input a subgroup of and, subject to the existence of certain oracles, determines its composition factors, provided that none of those factors is isomorphic to one of , , , or , for any k.
Item Type: | Journal Article | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||||||
SWORD Depositor: | Library Publications Router | ||||||||||||
Library of Congress Subject Headings (LCSH): | Polynomials, Permutation groups, Sylow subgroups, Linear algebraic groups | ||||||||||||
Journal or Publication Title: | Journal of Algebra | ||||||||||||
Publisher: | Academic Press Inc Elsevier Science | ||||||||||||
ISSN: | 0021-8693 | ||||||||||||
Official Date: | 1 November 2020 | ||||||||||||
Dates: |
|
||||||||||||
Volume: | 561 | ||||||||||||
Page Range: | pp. 215-236 | ||||||||||||
DOI: | 10.1016/j.jalgebra.2020.02.018 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||||
Date of first compliant deposit: | 2 March 2020 | ||||||||||||
Date of first compliant Open Access: | 25 February 2021 | ||||||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year