English

On Diameters of Cayley Graphs over Matrix Groups

Combinatorics 2024-11-05 v4

Abstract

We establish for the matrix group G=SLn(Fp)G=\mathrm{SL}_{n}\left(\mathbb{F}_{p}\right) that there exist absolute constants c(0,1)c\in\left(0,1\right) and C>0C>0 such that any symmetric generating set AA, with AG1c\left|A\right|\geq\left|G\right|^{1-c} has a covering number Cn2.\leq Cn^{2}. This result is sharp up to the value of the constant C>0C>0.

Keywords

Cite

@article{arxiv.2409.06929,
  title  = {On Diameters of Cayley Graphs over Matrix Groups},
  author = {Eitan Porat},
  journal= {arXiv preprint arXiv:2409.06929},
  year   = {2024}
}
R2 v1 2026-06-28T18:40:36.093Z