Preprints, Working Papers, ... Year : 2021

Addendum to "Tilings problems on Baumslag-Solitar groups"

Jarkko Kari

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.
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)

Identifiers

  • HAL Id : hal-03126862 , version 1

Cite

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

Share

More