Journal of the London Mathematical Society Advance Access originally published online on July 27, 2007
Journal of the London Mathematical Society 2007 75(3):741-754; doi:10.1112/jlms/jdm028
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
© 2007 London Mathematical Society
Finding the characteristic of a group of Lie type
1 Department of Mathematics
Imperial College
London SW7 2BZ
United Kingdom
2 Department of Mathematics
University of Auckland
Private Bag 92019
Auckland 1142
New Zealand
We present a black-box polynomial-time Monte Carlo algorithm which, given as input a quasi-simple group of Lie type, finds its characteristic.
m.liebeck{at}imperial.ac.uk
2000 Mathematics Subject Classification 20G40, 20D06.
The first author was partially supported by a Maclaurin Fellowship from the New Zealand Institute of Mathematics and its Applications. The second author was partially supported by the Marsden Fund of New Zealand via grant UOA412. We thank the referee for helpful comments and criticism of this work.
Received November 18, 2005; revised September 27, 2006; published online July 27, 2007.