The Domino Problem for Self-similar Structures - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

No file

Dates and versions

hal-01489000 , version 1 (14-03-2017)

Identifiers

Cite

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⟩
144 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More