Elements in finite classical groups whose powers have large 1-Eigenspaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2014

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.
Fichier principal
Vignette du fichier
dmtcs-16-1-18.pdf (4 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01179225 , version 1 (22-07-2015)

Identifiants

Citer

Alice C. Niemeyer, Cheryl E Praeger. Elements in finite classical groups whose powers have large 1-Eigenspaces. Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 1 (1), pp.303--312. ⟨10.46298/dmtcs.3908⟩. ⟨hal-01179225⟩

Collections

TDS-MACS
272 Consultations
961 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More