Hierarchy and Expansiveness in 2D Subshifts of Finite Type

DOI10.1007/978-3-319-15579-1_28zbMath1451.37024OpenAlexW654541948MaRDI QIDQ2799188

Charalampos Zinoviadis

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

zbMATH Keywords

dynamical systemsself-similaritysubshift of finite typeexpansivenessmultidimensional symbolic dynamics

Mathematics Subject Classification ID

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 ℤ² 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