HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Addendum to "Tilings problems on Baumslag-Solitar groups"

Nathalie Aubrun 1 Jarkko Kari
1 GALaC - Graphes, Algorithmes et Combinatoire
LISN - Laboratoire Interdisciplinaire des Sciences du Numérique, AAC - Algorithmes, Apprentissage et Calcul
Abstract : In our article in MCU'13 we state the the Domino problem is undecidable for all Baumslag-Solitar groups BS(m, n), and claim that the proof is a direct adaptation of the construction of a weakly aperiodic subshift of finite type for BS(m, n) given in the paper. In this addendum, we clarify this point and give a detailed proof of the undecidability result. We assume the reader is already familiar with the article MCU'13.
Complete list of metadata

Contributor : Nathalie Aubrun Connect in order to contact the contributor
Submitted on : Monday, February 1, 2021 - 10:17:32 AM
Last modification on : Tuesday, January 4, 2022 - 6:05:01 AM
Long-term archiving on: : Sunday, May 2, 2021 - 6:41:34 PM


Files produced by the author(s)


  • HAL Id : hal-03126862, version 1


Nathalie Aubrun, Jarkko Kari. Addendum to "Tilings problems on Baumslag-Solitar groups". 2021. ⟨hal-03126862⟩



Record views


Files downloads