中文

有限单群的四价 $2$-传递非正规凯莱图分类

组合数学 2021-02-15 v2

摘要

Γ\Gamma 称为 (G,s)(G, s)-弧传递的,如果 GAut(Γ)G \le \mathrm{Aut}(\Gamma)Γ\Gamma 的顶点集与 ss-弧集上传递,其中对整数 s1s \ge 1Γ\Gammass-弧是 Γ\Gammas+1s+1 个顶点 (v0,v1,,vs)(v_0,v_1,\ldots,v_s) 的序列,使得对 1is1 \le i \le svi1v_{i-1}viv_i 相邻,且对 1is11 \le i \le s-1vi1vi+1v_{i-1}\ne v_{i+1}。若 Γ\Gamma(Aut(Γ),2)(\mathrm{Aut}(\Gamma), 2)-弧传递但不是 (Aut(Γ),3)(\mathrm{Aut}(\Gamma), 3)-弧传递的,则称 Γ\Gamma 为 2-传递的。群 GG 的凯莱图 Γ\Gamma 称为正规的,如果 GGAut(Γ)\mathrm{Aut}(\Gamma) 中正规,否则称为非正规的。X. G. Fang, C. H. Li 和 M. Y. Xu 证明了:若 Γ\Gamma 是有限单群 GG 的四价 2-传递凯莱图,则要么 Γ\Gamma 是正规的,要么 GG 是群 PSL2(11)\mathrm{PSL}_2(11)M11M_{11}M23M_{23}A11A_{11} 之一。然而,当 GG 是这四个群之一时 Γ\Gamma 是否正规此前未知。本文通过证明在这四个群中只有 M11M_{11} 产生连通的四价 2-传递非正规凯莱图来回答该问题。我们进一步证明恰有两个这样的图,它们互不同构且均在文中确定。由此,任意有限单群的任意连通四价 2-传递凯莱图的自同构群被确定。

关键词

引用

@article{arxiv.1611.06308,
  title  = {Classification of tetravalent $2$-transitive non-normal Cayley graphs of finite simple groups},
  author = {Xin Gui Fang and Jie Wang and Sanming Zhou},
  journal= {arXiv preprint arXiv:1611.06308},
  year   = {2021}
}

备注

Final version published in Bulletin of the Australian Mathematical Society