中文

含一个平延生成集的经典群 Cayley 图直径估计

群论 2022-03-08 v1

摘要

Babai 的一个著名猜想指出:若 GG 为任意有限单群且 XXGG 的一个生成集,则 Cayley 图 Cay(G,X)Cay(G,X) 的直径被 logGc\log|G|^c 所界,其中 cc 为某个普适常数。本文中,在 XX 含一个平延且 q9q\neq 98181 的假设下,我们对 G=PSL(n,q),PSp(n,q)G=PSL(n,q),PSp(n,q)PSU(n,q)PSU(n,q)qq 为奇数)证明了 Cay(G,X)Cay(G,X) 的此类界。

关键词

引用

@article{arxiv.2203.03323,
  title  = {On the diameter of Cayley graphs of classical groups with generating sets containing a transvection},
  author = {Martino Garonzi and Zoltán Halasi and Gábor Somlai},
  journal= {arXiv preprint arXiv:2203.03323},
  year   = {2022}
}