The Domino Problem for Self-similar Structures
From MaRDI portal
Publication:3188258
DOI10.1007/978-3-319-40189-8_21zbMath1479.05049OpenAlexW2504779265MaRDI QIDQ3188258
Sebastián Barbieri, Mathieu Sablik
Publication date: 17 August 2016
Published in: Pursuit of the Universal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-40189-8_21
Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)
Related Items
Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type ⋮ The domino problem is undecidable on every rhombus subshift ⋮ Monadic second-order logic and the domino problem on self-similar graphs ⋮ About the Domino Problem for Subshifts on Groups ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Matching rules and substitution tilings
- Undecidable tiling problems in the hyperbolic plane
- The domino problem on groups of polynomial growth
- Tilings, substitution systems and dynamical systems generated by them
- Undecidability and nonperiodicity for tilings of the plane
- Proving theorems by pattern recognition I
- An Introduction to Symbolic Dynamics and Coding
- The undecidability of the domino problem