中文

提升图的给定自同构群

组合数学 2018-01-09 v1 群论

摘要

在本文中,我们关注通过正则覆盖投影提升有限图的给定自同构群。此处我们以一个例子描述我们所处理的问题,并请参考引言部分以了解我们结果的准确陈述。设 PP 为 Petersen 图,令 :P~P\wp:\tilde{P}\to P 为正则覆盖投影。利用现有的覆盖工具,直接找到具有如下性质的 \wp 是容易的:即 \Aut(P)\Aut(P) 的每个子群都经由 \wp 提升。然而,对于构造特殊例子及应用而言,这通常不够。有时重要的是,给定 \Aut(P)\Aut(P) 的一个子群 GG,找到 \wp 使得 GG 沿其提升但 PP 的其余自同构均不提升。例如,在这个具体例子中,找到一个提升交错群 A5A_5 但不提升整个对称群 S5S_5 的 Petersen 图覆盖是有趣的。(回想 \Aut(P)S5\Aut(P)\cong S_5。)另一些时候重要的是,给定 \Aut(P)\Aut(P) 的一个子群 GG,找到具有如下性质的 \wp:即 \Aut(P~)\Aut(\tilde{P})GG 的提升。通常,期望找到满足这两个条件的 \wp。在非常宽泛的意义上,这可能让人联想到曲面上的墙纸图案:十二面体的对称群是 S5S_5,而存在一种十二面体的漂亮着色(亦由 Escher 发现)其对称群恰为 A5A_5。在本文中,我们完全一般地解决了这一问题。

关键词

引用

@article{arxiv.1801.02340,
  title  = {Lifting a prescribed group of automorphisms of graphs},
  author = {Pablo Spiga and Primož Potočnik},
  journal= {arXiv preprint arXiv:1801.02340},
  year   = {2018}
}

备注

10 pages