可数超齐次图自同构群的拓扑2-生成
群论
2017-01-30 v3
摘要
如果有限诱导子图之间的每个同构都能扩展为自同构,则可数图是超齐次的。Woodrow 和 Lachlan 证明了本质上存在四种此类可数无限图:随机图;具有 个顶点的完全图 的无限不相交并;无 图;无限完全图 的有限并;以及此类图的对偶。此类图 的自同构群 具有自然拓扑,该拓扑与乘法和逆兼容,即 是拓扑群。我们考虑为 为超齐次图时寻找群 的极小生成稠密子群的问题。我们证明若 是超齐次的,则 具有2-生成的稠密子群,并且在特定条件下给定 ,存在 使得由 和 生成的子群是稠密的。我们还证明,粗略而言, 可以以高度自由的方式选择。例如,若 是完全图 的无限不相交并或 的有限并,则 可被选择为具有任意给定的有限轨道代表元集。
引用
@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