Constructive recognition of classical groups in their natural representation

https://doi.org/10.1016/S0747-7171(02)00132-3Get rights and content
Under an Elsevier user license
open archive

Abstract

Let SGL(V) be a given set of generators for a group G, where V is a finite-dimensional vector space over a finite field F. 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 F.

Cited by (0)