A4 Refereed article in a conference publication
Tiling Problems on Baumslag-Solitar groups
Authors: Nathalie Aubrun, Jarkko Kari
Editors: Turlough Neary, Matthew Cook
Publication year: 2013
Journal: Electronic Proceedings in Theoretical Computer Science
Book title : Machines, Computations and Universality 2013
Series title: Electronic Proceedings in Theoretical Computer Science
Volume: 128
First page : 35
Last page: 46
Number of pages: 12
ISSN: 2075-2180
DOI: https://doi.org/10.4204/EPTCS.128.12
Web address : http://dx.doi.org/10.4204/EPTCS.128.12
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.
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.
Downloadable publication This is an electronic reprint of the original article. |  |
UTU Research Portal