关于几乎单群上中心 Cayley 图的 Cayley 表示
群论
2024-06-07 v2 组合数学
摘要
群 上的 Cayley 图若其连边集为 的正规子集,则称为中心的。我们证明:单群 上的每个中心 Cayley 图至多有两个在 上两两不等价的 Cayley 表示,它们对应于由 的左乘与右乘所诱导的 子群。我们还给出一种算法,给定几乎单群 上的中心 Cayley 图 (其 socle 指数为有界),该算法能在关于 大小的多项式时间内找到 在 上的全部两两不等价 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