Towards a Stallings-type theorem for finite groups
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913648571580416 |
|---|---|
| author | Carmesin, Johannes Kontogeorgiou, George Kurkofka, Jan Turner, Will J. |
| author_facet | Carmesin, Johannes Kontogeorgiou, George Kurkofka, Jan Turner, Will J. |
| contents | A recent development in graph-minor theory is to study local separators, vertex-sets that separate graphs locally but not necessarily globally. The local separators of a graph roughly correspond to the genuine separators of its local covering: a usually infinite graph obtained by keeping all local structure of the original graph while unfolding all other structure as much as possible.
We use local separators and local coverings to discover and prove a low-order Stallings-type result for finite nilpotent groups $Γ$: the $r$-local covering of some Cayley graph $G$ of $Γ$ has $\geq 2$ ends that are separated by $\leq 2$ vertices iff $G$ has an $r$-local separator of size $\leq 2$ and $Γ$ has order $>r$, iff $Γ$ is isomorphic to $C_i\times C_j$ for some $i>r$ and $j\in\{1,2\}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_07776 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Towards a Stallings-type theorem for finite groups Carmesin, Johannes Kontogeorgiou, George Kurkofka, Jan Turner, Will J. Combinatorics Group Theory 05C40 (Primary), 05C83, 20F65, 05E18, 20E34, 20F18 (Secondary) A recent development in graph-minor theory is to study local separators, vertex-sets that separate graphs locally but not necessarily globally. The local separators of a graph roughly correspond to the genuine separators of its local covering: a usually infinite graph obtained by keeping all local structure of the original graph while unfolding all other structure as much as possible. We use local separators and local coverings to discover and prove a low-order Stallings-type result for finite nilpotent groups $Γ$: the $r$-local covering of some Cayley graph $G$ of $Γ$ has $\geq 2$ ends that are separated by $\leq 2$ vertices iff $G$ has an $r$-local separator of size $\leq 2$ and $Γ$ has order $>r$, iff $Γ$ is isomorphic to $C_i\times C_j$ for some $i>r$ and $j\in\{1,2\}$. |
| title | Towards a Stallings-type theorem for finite groups |
| topic | Combinatorics Group Theory 05C40 (Primary), 05C83, 20F65, 05E18, 20E34, 20F18 (Secondary) |
| url | https://arxiv.org/abs/2403.07776 |