Addendum to "Tilings problems on Baumslag-Solitar groups" - Graphes, Algorithmes et Combinatoire Access content directly
Preprints, Working Papers, ... Year : 2021

Addendum to "Tilings problems on Baumslag-Solitar groups"

Jarkko Kari


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.
Fichier principal
Vignette du fichier
2101.12470.pdf (131.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03126862 , version 1 (01-02-2021)


  • HAL Id : hal-03126862 , version 1


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


Gmail Facebook X LinkedIn More