Recognition of finite exceptional groups of Lie type
File(s)
Accepted version
Author(s)
Liebeck, MW
O'Brien, EA
Type
Journal Article
Abstract
Let q be a prime power and let G be an absolutely irreducible subgroup of
GLd(F), where F is a finite field of the same characteristic as Fq, the field of q elements. Assume that G ∼= G(q), a quasisimple group of exceptional Lie type over Fq which is neither a Suzuki nor a Ree group. We present a Las Vegas algorithm that constructs an isomorphism from G to the standard copy of G(q). If G 6∼=3D4(q) with q even, then the algorithm runs in polynomial time, subject to the existence of a discrete log oracle.
GLd(F), where F is a finite field of the same characteristic as Fq, the field of q elements. Assume that G ∼= G(q), a quasisimple group of exceptional Lie type over Fq which is neither a Suzuki nor a Ree group. We present a Las Vegas algorithm that constructs an isomorphism from G to the standard copy of G(q). If G 6∼=3D4(q) with q even, then the algorithm runs in polynomial time, subject to the existence of a discrete log oracle.
Date Issued
2015-12-02
Date Acceptance
2014-08-07
Citation
Transactions of the American Mathematical Society, 2015, 368 (9), pp.6189-6226
ISSN
1088-6850
Publisher
American Mathematical Society
Start Page
6189
End Page
6226
Journal / Book Title
Transactions of the American Mathematical Society
Volume
368
Issue
9
Copyright Statement
© 2015 American Mathematical Society. First published in Transactions of the American Mathematical Society 368 (2016), 6189-6226, published by the American Mathematical Society.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000370726100006&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Physical Sciences
Mathematics
FAST CONSTRUCTIVE RECOGNITION
NATURAL REPRESENTATIONS
CLASSICAL-GROUPS
ELEMENTS
SUBGROUPS
General Mathematics
Pure Mathematics
Publication Status
Accepted