English

Addendum to "Tilings problems on Baumslag-Solitar groups"

Group Theory 2021-02-01 v1 Discrete Mathematics Dynamical Systems

Abstract

In our article in MCU'2013 we state the the Domino problem is undecidable for all Baumslag-Solitar groups BS(m,n)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)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 in MCU'2013.

Cite

@article{arxiv.2101.12470,
  title  = {Addendum to "Tilings problems on Baumslag-Solitar groups"},
  author = {Nathalie Aubrun and Jarkko Kari},
  journal= {arXiv preprint arXiv:2101.12470},
  year   = {2021}
}
R2 v1 2026-06-23T22:38:59.172Z