中文

李型有限单群直径界的一个改进

群论 2019-08-14 v1 组合数学

摘要

对于有限群 GG,令 diam(G)\mathrm{diam}(G) 表示 GG 的连通 Cayley 图的最大直径。Babai 的一个著名猜想指出,当 GG 为非交换有限单群时,diam(G)\mathrm{diam}(G)(log2G)O(1){(\log_{2} |G|)}^{O(1)} 所界。设 GG 为定义在域 FqF_{q} 上、李秩为 nn 的李型有限单群。Babai 猜想在 nn 有界时已被验证,但在 nn 无界时仍远未解决。最近,Biswas 与 Yang 证明了 diam(G)\mathrm{diam}(G)qO(n(log2n+log2q)3)q^{O( n {(\log_{2}n + \log_{2}q)}^{3})} 所界。我们证明事实上成立 diam(G)<qO(n(log2n)2)\mathrm{diam}(G) < q^{O(n {(\log_{2}n)}^{2})}。注意,即使 qq 很大,对于大的 nn,我们的界也显著小于 GG 的阶。作为应用,我们更一般地证明了对 GL(V)\mathrm{GL}(V) 的任意子群 HH 均成立 diam(H)<qO(n(log2n)2)\mathrm{diam}(H) < q^{O( n {(\log_{2}n)}^{2})},其中 VV 为定义在域 FqF_q 上的 nn 维向量空间。

关键词

引用

@article{arxiv.1812.04566,
  title  = {An improved diameter bound for finite simple groups of Lie type},
  author = {Zoltán Halasi and Attila Maróti and László Pyber and Youming Qiao},
  journal= {arXiv preprint arXiv:1812.04566},
  year   = {2019}
}

备注

14 pages