中文

自由积与测地Cayley图的新构造

群论 2025-12-18 v2 离散数学

摘要

连通图被称为\emph{测地的}(geodetic),如果每对顶点之间存在唯一的最短路径。我们引入了一种系统方法来构造自由积的新展示,这些展示产生了先前未知的测地Cayley图。我们的方法将Parthasarathy和Srinivasan(J. Combin. Theory Ser. B, 1982)的细分技术(该技术在图层面保持测地性)调整适用于群展示和重写系统。具体而言,给定一个群 GG,其关于生成集 Σ\Sigma 的Cayley图是测地的,以及一个整数 nn,我们的构造产生一个重写系统,该系统展示了 GG 与秩为 nΣn|\Sigma| 的自由群的自由积,且其关于新生成集的Cayley图是测地的。这一框架提供了测地Cayley图的新无穷族,并扩展了用于研究测地群长期猜想的工具集。

关键词

引用

@article{arxiv.2509.22188,
  title  = {New constructions of free products and geodetic Cayley graphs},
  author = {Joshua Abraham and Murray Elder and Adam Piggott and Kane Townsend},
  journal= {arXiv preprint arXiv:2509.22188},
  year   = {2025}
}

备注

15 pages, 6 figures, minor corrections and edits performed