中文

关于几乎单群上中心 Cayley 图的 Cayley 表示

群论 2024-06-07 v2 组合数学

摘要

GG 上的 Cayley 图若其连边集为 GG 的正规子集,则称为中心的。我们证明:单群 GG 上的每个中心 Cayley 图至多有两个在 GG 上两两不等价的 Cayley 表示,它们对应于由 GG 的左乘与右乘所诱导的 Sym(G)Sym(G) 子群。我们还给出一种算法,给定几乎单群 GG 上的中心 Cayley 图 Γ\Gamma(其 socle 指数为有界),该算法能在关于 GG 大小的多项式时间内找到 Γ\GammaGG 上的全部两两不等价 Cayley 表示。

关键词

引用

@article{arxiv.2112.05838,
  title  = {On Cayley representations of central Cayley graphs over almost simple groups},
  author = {Jin Guo and Wenbin Guo and Grigory Ryabov and Andrey V. Vasil'ev},
  journal= {arXiv preprint arXiv:2112.05838},
  year   = {2024}
}

备注

10 pages