Alice Niemeyer ; Cheryl Praeger - Elements in finite classical groups whose powers have large 1-Eigenspaces

dmtcs:3908 - Discrete Mathematics & Theoretical Computer Science, May 13, 2014, Vol. 16 no. 1 - https://doi.org/10.46298/dmtcs.3908
Elements in finite classical groups whose powers have large 1-EigenspacesArticle

Authors: Alice Niemeyer 1,2; Cheryl Praeger ORCID1,3

  • 1 School of Mathematics and Statistics [Crawley, Perth]
  • 2 Lehrsthul D für Mathematik [Aachen]
  • 3 King Abdulazziz University

Special issue in honor of Laci Babai's 60th birthday

[en]
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.

https://doi.org/10.46298/dmtcs.3908
Source: HAL:hal-01179225v1
Volume: Vol. 16 no. 1
Published on: May 13, 2014
Imported on: December 16, 2011
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Discrete Mathematics, 20G40, 20P05
Funding:
    Source : OpenAIRE Graph
  • Symmetry and computation; Funder: Australian Research Council (ARC); Code: DP110101153
  • Discovery Projects - Grant ID: DP140100416; Funder: Australian Research Council (ARC); Code: DP140100416
  • Group actions: combinatorics, geometry and computation; Funder: Australian Research Council (ARC); Code: FF0776186

Share and export

Consultation statistics

This page has been seen 393 times.
This article's PDF has been downloaded 1232 times.