中文

对称群上一类三次 Cayley 图的自同构群

组合数学 2016-09-20 v1

摘要

SnS_n 表示 nn 次对称群,其中 n3n\geq 3。令 S={cn=(1 2 n),cn1,(1 2)}S=\{c_n=(1\ 2\ldots \ n),c_n^{-1},(1\ 2)\}。设 Γn=Cay(Sn,S)\Gamma_n=\mathrm{Cay}(S_n,S)SnS_n 关于 SS 的 Cayley 图。在本文中,我们证明了 Γn\Gamma_nn13n\geq 13)是正规 Cayley 图,且 Γn\Gamma_n 的全自同构群等于 Aut(Γn)=R(Sn)Inn(ϕ)SnZ2\mathrm{Aut}(\Gamma_n)=R(S_n)\rtimes \langle\mathrm{Inn}(\phi)\rangle\cong S_n\rtimes \mathbb{Z}_2,其中 R(Sn)R(S_n)SnS_n 的右正则表示,ϕ=(1 2)(3 n)(4 n1)(5 n2)\phi=(1\ 2)(3\ n)(4\ n-1)(5\ n-2)\cdotsSn\in S_n),Inn(ϕ)\mathrm{Inn}(\phi) 是由 ϕ\phi 诱导的 SnS_n 的内自同构。

关键词

引用

@article{arxiv.1609.05348,
  title  = {Automorphism groups of a class of cubic Cayley graphs on symmetric groups},
  author = {Xueyi Huang and Qiongxiang Huang and Lu Lu},
  journal= {arXiv preprint arXiv:1609.05348},
  year   = {2016}
}

备注

10 pages, 1 figure