Tiling Problems on Baumslag-Solitar groups
Discrete Mathematics
2013-09-06 v1 Combinatorics
Abstract
We exhibit a weakly aperiodic tile set for Baumslag-Solitar groups, and prove that the domino problem is undecidable on these groups. A consequence of our construction is the existence of an arecursive tile set on Baumslag-Solitar groups.
Cite
@article{arxiv.1309.1266,
title = {Tiling Problems on Baumslag-Solitar groups},
author = {Nathalie Aubrun and Jarkko Kari},
journal= {arXiv preprint arXiv:1309.1266},
year = {2013}
}
Comments
In Proceedings MCU 2013, arXiv:1309.1043