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

https://hal-upec-upem.archives-ouvertes.fr/hal-03126862
Contributor : Nathalie Aubrun <>
Submitted on : Monday, February 1, 2021 - 10:17:32 AM
Last modification on : Saturday, May 1, 2021 - 3:47:18 AM
Long-term archiving on: : Sunday, May 2, 2021 - 6:41:34 PM

File

2101.12470.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03126862, version 1

Citation

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

Share

Metrics

Record views

25

Files downloads

24