English

Growth estimates and diameter bounds for untwisted classical groups

Group Theory 2024-12-16 v3 Algebraic Geometry Combinatorics

Abstract

Babai's conjecture states that, for any finite simple non-abelian group GG, the diameter of GG is bounded by (logG)C(\log|G|)^{C} for some absolute constant CC. We prove that, for any untwisted classical group GG of rank rr defined over a field Fq\mathbb{F}_{q} with qq not too small with respect to rr, \begin{equation*} \mathrm{diam}(G(\mathbb{F}_{q}))\leq(\log|G(\mathbb{F}_{q})|)^{408r^{4}}. \end{equation*} This bound improves on results by Breuillard, Green, and Tao [9], Pyber and Szab\'o [38], and, for qq large enough, also by Halasi, Mar\'oti, Pyber, and Qiao [16]. Our approach is in several ways closer to that of preexistent work by Helfgott [20], in that we give dimensional estimates (that is, bounds of the form AV(Fq)ACdim(V)/dim(G)|A\cap V(\mathbb{F}_{q})|\ll|A^{C}|^{\dim(V)/\dim(G)}, where AA is any generating set) for varieties VV of specific types, and work in the Lie algebra whenever possible. One of our main tools is a new, more efficient form of escape from subvarieties.

Keywords

Cite

@article{arxiv.2110.02942,
  title  = {Growth estimates and diameter bounds for untwisted classical groups},
  author = {Jitendra Bajpai and Daniele Dona and Harald Andrés Helfgott},
  journal= {arXiv preprint arXiv:2110.02942},
  year   = {2024}
}

Comments

43 pages; v2: updated funding information; v3: restructured the argument and improved the bound

R2 v1 2026-06-24T06:40:46.684Z