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 : Thursday, September 29, 2022 - 2:21:15 PM
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