Elements in finite classical groups whose powers have large 1-Eigenspaces

    Research output: Contribution to journalArticle

    172 Downloads (Pure)

    Abstract

    We estimate the proportion of several classes of elements in finite classical groups which are readily recognised algorithmically, and for which some power has a large fixed point subspace and acts irreducibly on a complement of it. The estimates are used in complexity analyses of new recognition algorithms for finite classical groups in arbitrary characteristic.
    Original languageEnglish
    Pages (from-to)303-312
    JournalDiscrete Mathematics and Theoretical Computer Science
    Volume16
    Issue number1
    Publication statusPublished - Apr 2014

      Fingerprint

    Cite this