The domino problem for hyperbolic groups
Group Theory
2023-05-12 v1 Dynamical Systems
Logic
Abstract
We prove, for every non-virtually free hyperbolic group , that there is no algorithm that, given a finite collection of dominoes, determines whether the Cayley graph of may be edge-covered by these dominoes so that colours match at vertices. This answers a conjecture by Aubrun, Barbieri and Moutot and goes towards settling a long-standing conjecture of Ballier and Stein.
Keywords
Cite
@article{arxiv.2305.06952,
title = {The domino problem for hyperbolic groups},
author = {Laurent Bartholdi},
journal= {arXiv preprint arXiv:2305.06952},
year = {2023}
}