A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Tiling Problems on Baumslag-Solitar groups
Tekijät: Nathalie Aubrun, Jarkko Kari
Toimittaja: Turlough Neary, Matthew Cook
Julkaisuvuosi: 2013
Journal: Electronic Proceedings in Theoretical Computer Science
Kokoomateoksen nimi: Machines, Computations and Universality 2013
Sarjan nimi: Electronic Proceedings in Theoretical Computer Science
Vuosikerta: 128
Aloitussivu: 35
Lopetussivu: 46
Sivujen määrä: 12
ISSN: 2075-2180
DOI: https://doi.org/10.4204/EPTCS.128.12
Verkko-osoite: http://dx.doi.org/10.4204/EPTCS.128.12
Tiivistelmä
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.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
Turun yliopiston Tutkimustietojärjestelmän portaali