Title of article :
Constructive recognition of classical groups in their natural representation
Author/Authors :
Peter A. Brooksbank، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
Journal of Symbolic Computation