具有对称性的 fftp 图中凸子图嵌入的计数
群论
2021-07-01 v2 组合数学
摘要
遵循可追溯至 Cannon 的思想，我们证明了在具有（相对）同伴行旅者伪造性质 (fftp) 的局部有限、顶点传递图中，计数凸子图嵌入的增长序列的各类生成函数的有理化。特别地，我们恢复了 Cannon、Epstein、Iano-Fletcher 与 Zwick，以及 Calegari 与 Fujiwara 的结果。我们的一个应用涉及双曲群相对于拟凸子群的 Schreier 陪集图，我们证明这些图具有有理增长、同伴行旅者伪造性质，以及独立于有限生成集与无限指数拟凸子群的增长率下界。
引用
@article{arxiv.1802.05213,
title = {Counting subgraphs in fftp graphs with symmetry},
author = {Yago Antolín},
journal= {arXiv preprint arXiv:1802.05213},
year = {2021}
}
备注
version 2, 27 pages, 3 figures, exposition improved after the comments of the referee