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

https://hal-upec-upem.archives-ouvertes.fr/hal-03126862
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

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

20

Files downloads

22