Logarithmic bounds for the diameters of some Cayley graphs
Group Theory
2021-10-05 v3 Number Theory
Abstract
Let be a finite symmetric set. We show that if the Zariski closure of is a product of or a special affine linear group, then the diameter of the Cayley graph is , where is an arbitrary positive integer, is the canonical projection induced by the reduction modulo , and the implied constant depends only on .
Keywords
Cite
@article{arxiv.1910.05718,
title = {Logarithmic bounds for the diameters of some Cayley graphs},
author = {Lam Pham and Xin Zhang},
journal= {arXiv preprint arXiv:1910.05718},
year = {2021}
}
Comments
13 pages, part of the paper rewritten, to appear at Journal of Group Theory