Elements in finite classical groups whose powers have large 1-Eigenspaces
Résumé
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.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...