Diameter of classical groups generated by transvections
Abstract
Let be a finite classical group generated by transvections, i.e., one of , , , or ( even), and let be a generating set for containing at least one transvection. Building on work of Garonzi, Halasi, and Somlai, we prove that the diameter of the Cayley graph is bounded by for some constant . This confirms Babai's conjecture on the diameter of finite simple groups in the case of generating sets containing a transvection. By combining this with a result of the author and Jezernik it follows that if is one of , , and contains three random generators then with high probability the diameter is bounded by . This confirms Babai's conjecture for non-orthogonal classical simple groups over small fields and three random generators.
Keywords
Cite
@article{arxiv.2308.07086,
title = {Diameter of classical groups generated by transvections},
author = {Sean Eberhard},
journal= {arXiv preprint arXiv:2308.07086},
year = {2024}
}
Comments
39 pages. Final version