Characterisation of limit measures of higher-dimensional cellular automata

DOI10.1007/S00224-017-9753-1zbMath1430.68157arXiv1512.03696OpenAlexW2963079566MaRDI QIDQ1693998

Martin Delacourt, Benjamin Hellouin de Menibus

Publication date: 1 February 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.03696

zbMATH Keywords

cellular automatasymbolic dynamicscomputabilitymultidimensionallimit measure

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (3)

Progress, gaps and obstacles in the classification of cellular automata ⋮ Cold dynamics in cellular automata: a tutorial ⋮ The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics

Cites Work

• Unnamed Item
• \(\mu\)-limit sets of cellular automata from a computational complexity perspective
• Statistical mechanics of surjective cellular automata
• Rice's theorem for the limit sets of cellular automata
• The Arithmetical Hierarchy of Real Numbers
• Construction of mu-Limit Sets of Two-dimensional Cellular Automata
• Rice’s Theorem for μ-Limit Sets of Cellular Automata
• Limit Sets of Stable and Unstable Cellular Automata
• On the sofic limit sets of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• New Computational Paradigms
• On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
• Limit sets of cellular automata associated to probability measures

This page was built for publication: Characterisation of limit measures of higher-dimensional cellular automata