The Domino problem is undecidable on every rhombus subshift

Benjamin Hellouin de Menibus, Victor H. Lutfalla, Camille Noûs

We extend the classical Domino problem to any tiling of rhombus-shaped tiles. For any subshift X of edge-to-edge rhombus tilings, such as the Penrose subshift, we prove that the as…