Fixed-point tile sets and their applications
From MaRDI portal
Publication:439933
DOI10.1016/j.jcss.2011.11.001zbMath1244.05049OpenAlexW2133245254WikidataQ57349511 ScholiaQ57349511MaRDI QIDQ439933
Andrei Romashchenko, Bruno Durand, Alexander Shen
Publication date: 17 August 2012
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2011.11.001
Combinatorics in computer science (68R05) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Combinatorial aspects of tessellation and tiling problems (05B45) Other applications of logic (03B80)
Related Items
Self-stabilisation of Cellular Automata on Tilings ⋮ Degrees of Unsolvability: A Tutorial ⋮ Simulation of effective subshifts by two-dimensional subshifts of finite type ⋮ One-dimensional projective subdynamics of uniformly mixing shifts of finite type ⋮ Quasiperiodicity and Non-computability in Tilings ⋮ Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type ⋮ Seas of squares with sizes from a \(\Pi_{1}^{0}\) set ⋮ Countable sofic shifts with a periodic direction ⋮ On the Besicovitch-stability of noisy random tilings ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ A uniquely ergodic cellular automaton ⋮ Subshifts with sparse traces ⋮ The Undecidability of the Domino Problem ⋮ On the structure of Ammann A2 tilings ⋮ A class of nonsofic multidimensional shift spaces ⋮ Aperiodic tilings and entropy ⋮ An aperiodic set of 11 Wang tiles ⋮ Effective Closed Subshifts in 1D Can Be Implemented in 2D ⋮ Unnamed Item ⋮ Hierarchy and Expansiveness in 2D Subshifts of Finite Type ⋮ The expressiveness of quasiperiodic and minimal shifts of finite type ⋮ Slopes of multidimensional subshifts ⋮ Mass problems associated with effectively closed sets ⋮ Ergodic optimization in dynamical systems ⋮ Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy ⋮ Weak colored local rules for planar tilings ⋮ On the Expressive Power of Quasiperiodic SFT. ⋮ Classification of sofic projective subdynamics of multidimensional shifts of finite type ⋮ Decidability and undecidability in cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- On the dynamics and recursive properties of multidimensional symbolic systems
- An aperiodic set of 13 Wang tiles
- A small aperiodic set of Wang tiles
- On the correlation dimension of the spectral measure for the Thue-Morse sequence
- Local rules and global order, or aperiodic tilings
- Tilings, substitution systems and dynamical systems generated by them
- Undecidability and nonperiodicity for tilings of the plane
- Remarks on Berger's paper on the domino problem
- Aperiodicity Measure for Infinite Sequences
- Complex tilings
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Fixed Point and Aperiodic Tilings
- High Complexity Tilings with Sparse Errors
- Nonrecursive tilings of the plane. I
- Nonrecursive tilings of the plane. II
- Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
- The undecidability of the domino problem
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
- Reliable cellular automata with self-organization