Limit spaces of vertex and edge replacement systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908508302082048 |
|---|---|
| author | Perego, Davide Tarocchi, Matteo |
| author_facet | Perego, Davide Tarocchi, Matteo |
| contents | We introduce and study VERSs (vertex and edge replacement systems) as a technology of graph expansions. We consider its history graph, an augmented tree that records each graph expansion, and we provide sufficient conditions under which it is hyperbolic. When hyperbolic, its Gromov boundary is what we call the limit space of the VERS. We provide three examples from different areas of mathematics: Schreier graphs and limit spaces of finitely generated contracting self-similar groups, injective post-critically finite iterated function systems and limit spaces of edge replacement systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_20739 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Limit spaces of vertex and edge replacement systems Perego, Davide Tarocchi, Matteo Combinatorics Dynamical Systems Group Theory 28A80 (primary), 05C63, 20E08, 37B10, 37E25 (secondary) We introduce and study VERSs (vertex and edge replacement systems) as a technology of graph expansions. We consider its history graph, an augmented tree that records each graph expansion, and we provide sufficient conditions under which it is hyperbolic. When hyperbolic, its Gromov boundary is what we call the limit space of the VERS. We provide three examples from different areas of mathematics: Schreier graphs and limit spaces of finitely generated contracting self-similar groups, injective post-critically finite iterated function systems and limit spaces of edge replacement systems. |
| title | Limit spaces of vertex and edge replacement systems |
| topic | Combinatorics Dynamical Systems Group Theory 28A80 (primary), 05C63, 20E08, 37B10, 37E25 (secondary) |
| url | https://arxiv.org/abs/2508.20739 |