Skip to Main content Skip to Navigation
Conference papers

The Domino Problem for Self-similar Structures

Abstract : We define the domino problem for tilings over self-similar structures of Z(d) given by forbidden patterns. In this setting we exhibit non-trivial families of subsets with decidable and undecidable domino problem.
Keywords : TILINGS
Document type :
Conference papers
Complete list of metadata
Contributor : Aigle I2m Connect in order to contact the contributor
Submitted on : Tuesday, March 14, 2017 - 10:28:03 AM
Last modification on : Wednesday, November 3, 2021 - 5:54:19 AM



Sebastián Barbieri, Mathieu Sablik. The Domino Problem for Self-similar Structures. 12th Conference on Computability in Europe (CiE), Univ Paris 13; Univ Paris 7; Assoc Computabil Europe; Assoc Symbol Log; European Assoc Theoret Comp Sci, Jun 2016, Paris, France. pp.205-214, ⟨10.1007/978-3-319-40189-8_21⟩. ⟨hal-01489000⟩



Les métriques sont temporairement indisponibles