On expansivity and pseudo-orbit tracing property for cellular automata

DOI10.3233/FI-2020-1881zbMATH Open1443.37013MaRDI QIDQ5114218FDOQ5114218

Authors: Joonatan Jalonen, Jarkko Kari 

Publication date: 21 June 2020

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Recommendations

• On dynamical complexity of surjective ultimately right-expansive cellular automata
• Expansivity, permutivity, and chaos for cellular automata
• Pre-expansivity in cellular automata
• scientific article; zbMATH DE number 1714670
• Dynamical properties of expansive one-sided cellular automata

zbMATH Keywords

cellular automataexpansivitypseudo-orbit tracing property

Mathematics Subject Classification ID

Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Dynamical aspects of cellular automata (37B15) Multidimensional shifts of finite type (37B51) Approximate trajectories, pseudotrajectories, shadowing and related notions for topological dynamical systems (37B65)

Cited In (4)

• Sofic Trace Subshift of a Cellular Automaton
• Pre-expansivity in cellular automata
• A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes
• On dynamical complexity of surjective ultimately right-expansive cellular automata

This page was built for publication: On expansivity and pseudo-orbit tracing property for cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114218)