The domino problem is undecidable on surface groups
Group Theory
2020-05-07 v1 Discrete Mathematics
Dynamical Systems
Abstract
We show that the domino problem is undecidable on orbit graphs of non-deterministic substitutions which satisfy a technical property. As an application, we prove that the domino problem is undecidable for the fundamental group of any closed orientable surface of genus at least 2.
Cite
@article{arxiv.1811.08420,
title = {The domino problem is undecidable on surface groups},
author = {Nathalie Aubrun and Sebastián Barbieri and Etienne Moutot},
journal= {arXiv preprint arXiv:1811.08420},
year = {2020}
}
Comments
18 spectacular figures