Title of article
Constructive recognition of classical groups in their natural representation
Author/Authors
Peter A. Brooksbank، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
45
From page
195
To page
239
Abstract
Let be a given set of generators for a group G, where V is a finite-dimensional vector space over a finite field . We present an algorithm which recognises, constructively, when G is Sp(V), SU(V) or Ω (V). Our algorithm handles all of those classical groups uniformly and runs in time which is polynomial in the input length, assuming a discrete logarithm oracle for .
Journal title
Journal of Symbolic Computation
Serial Year
2003
Journal title
Journal of Symbolic Computation
Record number
805682
Link To Document