English

The probability that two elements with large $1$-eigenspaces generate a classical group

Group Theory 2026-04-07 v2 Representation Theory

Abstract

With high probability, among O(logn)O(\log n) independent randomly selected elements from a finite nn-dimensional classical group, some pair of elements power to a 22-element generating set for a naturally embedded classical subgroup of dimension O(logn)O(\log n). The 22-element generating set produced consists of certain elements with large 11-eigenspaces, called stingray elements. Underpinning this result is a new theorem on the generation of a finite classical group by a pair of stingray elements. In particular we show that, for classical groups not containing SLn(q){\rm SL}_n(q), the probability of generation is at least 0.9750.975. The explicit probability bounds we obtain will be applied to justify complexity analyses for new constructive recognition algorithms for finite classical groups.

Keywords

Cite

@article{arxiv.2603.22638,
  title  = {The probability that two elements with large $1$-eigenspaces generate a classical group},
  author = {S. P. Glasby and Alice C. Niemeyer and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:2603.22638},
  year   = {2026}
}

Comments

80 pages, 19 tables

R2 v1 2026-07-01T11:34:33.801Z