当前位置:
X-MOL 学术
›
J. Algebra
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructing composition factors for a linear group in polynomial time
Journal of Algebra ( IF 0.9 ) Pub Date : 2020-11-01 , DOI: 10.1016/j.jalgebra.2020.02.018 Derek Holt , C.R. Leedham-Green , E.A. O'Brien
Journal of Algebra ( IF 0.9 ) Pub Date : 2020-11-01 , DOI: 10.1016/j.jalgebra.2020.02.018 Derek Holt , C.R. Leedham-Green , E.A. O'Brien
Abstract 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 2 k + 1 ) , F 4 2 ( 2 2 k + 1 ) , D 4 3 ( 2 k ) , or G 2 2 ( 3 2 k + 1 ) , for any k.
中文翻译:
在多项式时间内构造线性群的合成因子
摘要 我们提出了一种拉斯维加斯多项式时间算法,该算法将 GL ( d , F q ) 的一个子群作为输入,并在某些预言机的存在下确定其组成因子,前提是这些因子中没有一个与以下任何一个同构。 B 2 2 (2 2 k + 1)、F 4 2 (2 2 k + 1)、D 4 3 (2 k) 或G 2 2 (3 2 k + 1),对于任何k。
更新日期:2020-11-01
中文翻译:
在多项式时间内构造线性群的合成因子
摘要 我们提出了一种拉斯维加斯多项式时间算法,该算法将 GL ( d , F q ) 的一个子群作为输入,并在某些预言机的存在下确定其组成因子,前提是这些因子中没有一个与以下任何一个同构。 B 2 2 (2 2 k + 1)、F 4 2 (2 2 k + 1)、D 4 3 (2 k) 或G 2 2 (3 2 k + 1),对于任何k。