Fixed-point tile sets and their applications
DOI10.1016/J.JCSS.2011.11.001zbMATH Open1244.05049DBLPjournals/jcss/DurandRS12OpenAlexW2133245254WikidataQ57349511 ScholiaQ57349511MaRDI QIDQ439933FDOQ439933
Authors: Bruno Durand, Andrei Romashchenko, A. 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
Recommendations
Combinatorics in computer science (68R05) Combinatorial aspects of tessellation and tiling problems (05B45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other applications of logic (03B80)
Cites Work
- An aperiodic set of 13 Wang tiles
- Remarks on Berger's paper on the domino problem
- Title not available (Why is that?)
- The undecidability of the domino problem
- Title not available (Why is that?)
- On the dynamics and recursive properties of multidimensional symbolic systems
- Reliable cellular automata with self-organization
- Undecidability and nonperiodicity for tilings of the plane
- Tilings, substitution systems and dynamical systems generated by them
- Fixed Point and Aperiodic Tilings
- Nonrecursive tilings of the plane. I
- Nonrecursive tilings of the plane. II
- A small aperiodic set of Wang tiles
- Complex tilings
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- On the correlation dimension of the spectral measure for the Thue-Morse sequence
- Local rules and global order, or aperiodic tilings
- Aperiodicity Measure for Infinite Sequences
- High Complexity Tilings with Sparse Errors
- Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
Cited In (40)
- Ergodic optimization in dynamical systems
- Arithmetical hierarchy of the Besicovitch-stability of noisy tilings
- On the structure of Ammann A2 tilings
- Mass problems associated with effectively closed sets
- Effective closed subshifts in 1D can be implemented in 2D
- Decidability and undecidability in cellular automata
- The expressiveness of quasiperiodic and minimal shifts of finite type
- Quasiperiodicity and non-computability in tilings
- On the expressive power of quasiperiodic SFT
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- Fixed point constructions in tilings and cellular automata (invited talk)
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type
- Probabilistic cellular automata with Andrei Toom
- On the Besicovitch-stability of noisy random tilings
- Subshifts with sparse traces
- Hierarchy and expansiveness in 2D subshifts of finite type
- A class of nonsofic multidimensional shift spaces
- One-dimensional projective subdynamics of uniformly mixing shifts of finite type
- Self-stabilisation of Cellular Automata on Tilings
- Lots of aperiodic sets of tiles
- Weak colored local rules for planar tilings
- Constructing new aperiodic self-simulating tile sets
- Complex tilings
- Fixed Point and Aperiodic Tilings
- Tilings robust to errors
- Zero-temperature chaos in bidimensional models with finite-range potentials
- A uniquely ergodic cellular automaton
- Complex tilings
- Title not available (Why is that?)
- Seas of squares with sizes from a \(\Pi_{1}^{0}\) set
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- An aperiodic set of 11 Wang tiles
- Classification of sofic projective subdynamics of multidimensional shifts of finite type
- Simulation of effective subshifts by two-dimensional subshifts of finite type
- Slopes of multidimensional subshifts
- Aperiodic tilings and entropy
- Aperiodic tilings and entropy
- Countable sofic shifts with a periodic direction
- The undecidability of the domino problem
- Degrees of unsolvability: a tutorial
This page was built for publication: Fixed-point tile sets and their applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439933)
