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

    Research output: Contribution to journalArticle

    172 Downloads (Pure)


    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
    Issue number1
    Publication statusPublished - Apr 2014


    Cite this