• 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