On expansivity and pseudo-orbit tracing property for cellular automata

DOI10.3233/FI-2020-1881MaRDI QIDQ5114218zbMATHFDO

Authors Joonatan Jalonen, Jarkko Kari

Publication date 21 June 2020

Published in Fundamenta Informaticae (Search for Journal in Brave)

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)

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

Cited in

(4)

• A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes
• On dynamical complexity of surjective ultimately right-expansive cellular automata
• Sofic Trace Subshift of a Cellular Automaton
• Pre-expansivity in 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)