English

A faster method to construct extraspecial normaliser subgroups

Group Theory 2024-09-20 v3

Abstract

We show how to improve the runtime of the construction of generators of maximal subgroups of SL(d,q),SU(d,q)\operatorname{SL}(d, q), \operatorname{SU}(d, q) and Sp(d,q)\operatorname{Sp}(d, q) which arise as normalisers of extraspecial groups or 22-groups of symplectic type given by Holt and Roney-Dougal (2005) from O(d3logdlogq+log2q)O(d^3\log d\log q+\log^2 q) to O(d2logdlog1+εq+log2+εq)O(d^2\log d\log^{1+\varepsilon} q+\log^{2+\varepsilon} q).

Cite

@article{arxiv.2202.09670,
  title  = {A faster method to construct extraspecial normaliser subgroups},
  author = {Maximilian Hauck},
  journal= {arXiv preprint arXiv:2202.09670},
  year   = {2024}
}

Comments

Major revisions

R2 v1 2026-06-24T09:46:02.291Z