Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Elements in finite c ...
Article

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

Alice Niemeyer (1) (2), Cheryl Praeger ORCID (1) (3)
(1) School of Mathematics and Statistics [Crawley, Perth]
(2) Lehrsthul D für Mathematik [Aachen]
(3) King Abdulazziz University
Download article
Open on HAL
Imported on
December 15, 2011
Published on
May 12, 2014
Last modified on
March 31, 2025
Volume 16
vol. 16:1
DOI
10.46298/dmtcs.3908
License
https://about.hal.science/hal-authorisation-v1
Symmetry and computation
Indicators
613
Views
1465
Downloads

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

Alice Niemeyer (1) (2), Cheryl Praeger ORCID (1) (3)
(1) School of Mathematics and Statistics [Crawley, Perth]
(2) Lehrsthul D für Mathematik [Aachen]
(3) King Abdulazziz University
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Discrete Mathematics
  • 20G40
  • 20P05
Cited by

Source: OpenCitations

  • Generation of finite classical groups by pairs of elements with large fixed point spaces

    Journal of Algebra

    Authors : Cheryl E. Praeger ORCID, Ákos Seress, Şükrü Yalçınkaya ORCID

    Journal reference : Volume 421, 2014, pp. 56-101

    DOI : 10.1016/j.jalgebra.2014.08.020
Preview
Loading PDF preview...