Constructing composition factors for a linear group in polynomial time

被引：1
作者：
Holt, Derek [1 ]
Leedham-Green, C. R. [2 ]
O'Brien, E. A. [3 ]
机构：
[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England
[2] Queen Mary Univ London, Sch Math Sci, London E1 4NS, England
[3] Univ Auckland, Dept Math, Auckland, New Zealand
来源：
JOURNAL OF ALGEBRA | 2020年 / 561卷
关键词：
Finite linear groups; Composition factors; Algorithm; Polynomial-time; PROJECTIVE-REPRESENTATIONS; LIE TYPE; RECOGNITION; ELEMENTS;
D O I：
10.1016/j.jalgebra.2020.02.018
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a Las Vegas polynomial-time algorithm that takes as input a subgroup of GL(d, F-q) and, subject to the existence of certain oracles, determines its composition factors, provided that none of those factors is isomorphic to one of B-2(2)(2(2k+1)), F-2(4) (2(2k+1)), D-3(4)(2(k)), or (2)G(2)(3(2k+1)), for any k. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码：215 / 236
页数：22
相关论文
共 48 条
  • [21] Celler Frank, 1995, DIMACS SERIES DISCRE, V28, P55
  • [22] Representations induced in an invariant subgroup
    Clifford, AH
    [J]. ANNALS OF MATHEMATICS, 1937, 38 : 533 - 550
  • [23] Cohen AM, 2004, MATH COMPUT, V73, P1477
  • [24] Cohen Arjeh M., 2020, PREPRINT
  • [25] Constructive recognition of PSL(2, q)
    Conder, MDE
    Leedham-Green, CR
    O'Brien, EA
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (03) : 1203 - 1221
  • [26] Costi Elliot, 2009, THESIS
  • [27] Effective black-box constructive recognition of classical groups
    Dietrich, Heiko
    Leedham-Green, C. R.
    O'Brien, E. A.
    [J]. JOURNAL OF ALGEBRA, 2015, 421 : 460 - 492
  • [28] Writing projective representations over subfields
    Glasby, SP
    Leedham-Green, CR
    O'Brien, EA
    [J]. JOURNAL OF ALGEBRA, 2006, 295 (01) : 51 - 61
  • [29] Constructive membership in black-box groups
    Holmes, P. E.
    Linton, S. A.
    O'Brien, E. A.
    Ryba, A. J. E.
    Wilson, R. A.
    [J]. JOURNAL OF GROUP THEORY, 2008, 11 (06) : 747 - 763
  • [30] TESTING MODULES FOR IRREDUCIBILITY
    HOLT, DF
    REES, S
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 57 : 1 - 16
12345