New constructions of free products and geodetic Cayley graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911323699281920 |
|---|---|
| author | Abraham, Joshua Elder, Murray Piggott, Adam Townsend, Kane |
| author_facet | Abraham, Joshua Elder, Murray Piggott, Adam Townsend, Kane |
| contents | A connected graph is called \emph{geodetic} if there is a unique shortest path between each pair of vertices. We introduce a systematic method for constructing new presentations of free products that give rise to previously unknown geodetic Cayley graphs. Our approach adapts subdivision techniques of Parthasarathy and Srinivasan (J. Combin. Theory Ser. B, 1982), which preserve geodecity at the graph level, to the setting of group presentations and rewriting systems. Specifically, given a group $G$ with geodetic Cayley graph with respect to generating set $Σ$ and an integer $n$, our construction produces a rewriting system presenting the free product of $G$ with a free group of rank $n|Σ|$ with geodetic Cayley graph with respect to a new generating set. This framework provides new infinite families of geodetic Cayley graphs and extends the toolkit for investigating long-standing conjectures on geodetic groups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_22188 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | New constructions of free products and geodetic Cayley graphs Abraham, Joshua Elder, Murray Piggott, Adam Townsend, Kane Group Theory Discrete Mathematics 05C12, 05C25, 05C76, 20F65, 20E06 A connected graph is called \emph{geodetic} if there is a unique shortest path between each pair of vertices. We introduce a systematic method for constructing new presentations of free products that give rise to previously unknown geodetic Cayley graphs. Our approach adapts subdivision techniques of Parthasarathy and Srinivasan (J. Combin. Theory Ser. B, 1982), which preserve geodecity at the graph level, to the setting of group presentations and rewriting systems. Specifically, given a group $G$ with geodetic Cayley graph with respect to generating set $Σ$ and an integer $n$, our construction produces a rewriting system presenting the free product of $G$ with a free group of rank $n|Σ|$ with geodetic Cayley graph with respect to a new generating set. This framework provides new infinite families of geodetic Cayley graphs and extends the toolkit for investigating long-standing conjectures on geodetic groups. |
| title | New constructions of free products and geodetic Cayley graphs |
| topic | Group Theory Discrete Mathematics 05C12, 05C25, 05C76, 20F65, 20E06 |
| url | https://arxiv.org/abs/2509.22188 |