中文

可数超齐次图自同构群的拓扑2-生成

群论 2017-01-30 v3

摘要

如果有限诱导子图之间的每个同构都能扩展为自同构,则可数图是超齐次的。Woodrow 和 Lachlan 证明了本质上存在四种此类可数无限图:随机图;具有 nNn\in \mathbb{N} 个顶点的完全图 KnK_n 的无限不相交并;无 KnK_n 图;无限完全图 KωK_{\omega} 的有限并;以及此类图的对偶。此类图 Γ\Gamma 的自同构群 Aut(Γ)\operatorname{Aut}(\Gamma) 具有自然拓扑,该拓扑与乘法和逆兼容,即 Aut(Γ)\operatorname{Aut}(\Gamma) 是拓扑群。我们考虑为 Γ\Gamma 为超齐次图时寻找群 Aut(Γ)\operatorname{Aut}(\Gamma) 的极小生成稠密子群的问题。我们证明若 Γ\Gamma 是超齐次的,则 Aut(Γ)\operatorname{Aut}(\Gamma) 具有2-生成的稠密子群,并且在特定条件下给定 fAut(Γ)f \in \operatorname{Aut}(\Gamma),存在 gAut(Γ)g\in \operatorname{Aut}(\Gamma) 使得由 ffgg 生成的子群是稠密的。我们还证明,粗略而言,gg 可以以高度自由的方式选择。例如,若 Γ\Gamma 是完全图 KnK_n 的无限不相交并或 KωK_{\omega} 的有限并,则 gg 可被选择为具有任意给定的有限轨道代表元集。

关键词

引用

@article{arxiv.1602.05766,
  title  = {Topological 2-generation of automorphism groups of countable ultrahomogeneous graphs},
  author = {J. Jonušas and J. D. Mitchell},
  journal= {arXiv preprint arXiv:1602.05766},
  year   = {2017}
}

备注

Fixed some typos and a couple inaccuracies