Hierarchy and Expansiveness in 2D Subshifts of Finite Type
From MaRDI portal
Publication:2799188
DOI10.1007/978-3-319-15579-1_28zbMath1451.37024OpenAlexW654541948MaRDI QIDQ2799188
Publication date: 8 April 2016
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-15579-1_28
dynamical systemsself-similaritysubshift of finite typeexpansivenessmultidimensional symbolic dynamics
Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Multidimensional shifts of finite type (37B51)
Related Items
Computational complexity of \(k\)-block conjugacy, Subshifts with sparse traces, The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics, The expressiveness of quasiperiodic and minimal shifts of finite type
Cites Work
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Fixed-point tile sets and their applications
- Reversible computing and cellular automata -- a survey
- Deterministic aperiodic tile sets
- Tilings, substitution systems and dynamical systems generated by them
- Undecidability and nonperiodicity for tilings of the plane
- Substitutions and Strongly Deterministic Tilesets
- Non-expansive directions for ℤ2 actions
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Endomorphisms and automorphisms of the shift dynamical system
- Expansive Subdynamics
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
- Reliable cellular automata with self-organization