Black box exceptional groups of Lie type II

被引：5

作者：

Kantor, William M. ^{[1
,2
]}

Magaard, Kay ^{[3
]}

机构：

[1] Univ Oregon, Eugene, OR 97403 USA

[2] Northeastern Univ, Boston, MA 02115 USA

[3] Univ Birmingham, Birmingham B15 2TT, W Midlands, England

来源：

JOURNAL OF ALGEBRA | 2015年 / 421卷

关键词：

Black box groups; Exceptional simple groups; FAST CONSTRUCTIVE RECOGNITION; CLASSICAL-GROUPS; PROBABILITY; ELEMENT;

D O I：

10.1016/j.jalgebra.2014.09.003

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

If a black box group G is known to be isomorphic to an exceptional simple group (G) over cap of Lie type of (twisted) rank >1, other than any F-2(4)(2(e)) or D-3(4)(2(e)), over a field of known size q, and if suitable SL 2 and Discrete Log oracles are available when q is odd, then a polynomial-time Las Vegas algorithm is given that produces a constructive isomorphism between (G) over cap and G. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：524 / 540

页数：17

共 50 条

[1] BLACK BOX EXCEPTIONAL GROUPS OF LIE TYPE
Kantor, W. M.
Magaard, K.
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 365 (09) : 4895 - 4931
[2] The exceptional series of Lie groups II
Deligne, P.
De Man, R.
Comptes Rendus De L'Academie Des Sciences. Serie I, Mathematique, 323 (06):
[3] EXCEPTIONAL GROUPS OF LIE TYPE AS GALOIS-GROUPS
MALLE, G
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1988, 392 : 70 - 109
[4] On the subgroup structure of exceptional groups of Lie type
Liebeck, MW
Seitz, GM
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 350 (09) : 3409 - 3482
[5] RECOGNITION OF FINITE EXCEPTIONAL GROUPS OF LIE TYPE
Liebeck, Martin W.
O'Brien, E. A.
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (09) : 6189 - 6226
[6] Matrix generators for exceptional groups of Lie type
Howlett, RB
Rylands, LJ
Taylor, DE
JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (04) : 429 - 445
[7] On the involution fixity of exceptional groups of Lie type
Burness, Timothy C.
Thomas, Adam R.
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2018, 28 (03) : 411 - 466
[8] Character Ratios for Exceptional Groups of Lie Type
Liebeck, Martin W.
Tiep, Pham Huu
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (16) : 12054 - 12076
[9] GENERATION OF EXCEPTIONAL GROUPS OF LIE-TYPE
WEIGEL, TS
GEOMETRIAE DEDICATA, 1992, 41 (01) : 63 - 87
[10] THE FACTORIZATIONS OF THE FINITE EXCEPTIONAL GROUPS OF LIE TYPE
HERING, C
LIEBECK, MW
SAXL, J
JOURNAL OF ALGEBRA, 1987, 106 (02) : 517 - 527

← 1 2 3 4 5 →