Thick embeddings into the Heisenberg group and coarse wirings into groups with polynomial growth
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916457011478528 |
|---|---|
| author | Kalifa, Or |
| author_facet | Kalifa, Or |
| contents | We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth and Barret-Hume on thick embeddings of graphs (or complexes) into various spaces. We present here a conjecture of Itai Benjamini that suggest that the lower bound of the volume of thick embeddings of finite graphs into locally finite, non-planar, transitive graphs, obtained by the separation profile, is tight. Let $Y$ be a Cayley graph of a group with polynomial growth, we prove that any finite bounded-degree graph $G$ admits a coarse $C\log(1+|G|)$-wiring into $Y$ with the optimal volume suggested by the conjecture. Additionally, for the concrete case where $Y$ is a Cayley graph of the 3 dimensional discrete Heisenberg group, we prove that any finite bounded-degree graph $G$ admits a $1$-thick embedding into $Y$, with optimal volume up to factor $\log^2(1+|G|)$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_20956 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Thick embeddings into the Heisenberg group and coarse wirings into groups with polynomial growth Kalifa, Or Metric Geometry Group Theory We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth and Barret-Hume on thick embeddings of graphs (or complexes) into various spaces. We present here a conjecture of Itai Benjamini that suggest that the lower bound of the volume of thick embeddings of finite graphs into locally finite, non-planar, transitive graphs, obtained by the separation profile, is tight. Let $Y$ be a Cayley graph of a group with polynomial growth, we prove that any finite bounded-degree graph $G$ admits a coarse $C\log(1+|G|)$-wiring into $Y$ with the optimal volume suggested by the conjecture. Additionally, for the concrete case where $Y$ is a Cayley graph of the 3 dimensional discrete Heisenberg group, we prove that any finite bounded-degree graph $G$ admits a $1$-thick embedding into $Y$, with optimal volume up to factor $\log^2(1+|G|)$. |
| title | Thick embeddings into the Heisenberg group and coarse wirings into groups with polynomial growth |
| topic | Metric Geometry Group Theory |
| url | https://arxiv.org/abs/2410.20956 |