Discrete Mathematics & Theoretical Computer Science, Vol 16, No 1 (2014)

Font Size:  Small  Medium  Large

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

Alice C. Niemeyer, Cheryl E. Praeger

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.

Full Text: PDF PostScript