中文

某些 Cayley 图直径的对数界

群论 2021-10-05 v3 数论

摘要

SGLn(Z)S\subset\text{GL}_n(\mathbb Z) 为有限对称集。我们证明,若 Γ=S\Gamma=\langle S\rangle 的 Zariski 闭包是 SLd\text{SL}_d 或特殊仿射线性群的乘积,则 Cayley 图 Cay(Γ/Γ(q),πq(S))\text{Cay}(\Gamma/\Gamma(q),\pi_q(S)) 的直径为 O(logq)O(\log q),其中 qq 为任意正整数,πq:ΓΓ/Γ(q)\pi_q:\Gamma\to \Gamma/\Gamma(q) 为模 qq 约化诱导的典范投影,且隐含常数仅依赖于 SS

关键词

引用

@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}
}

备注

13 pages, part of the paper rewritten, to appear at Journal of Group Theory