Embeddings of dynamical systems into cellular automata

DOI10.1017/S0143385708080036MaRDI QIDQ3598967zbMATH OpenFDO

Authors J. Müller, Christoph Spandl

Publication date 3 February 2009

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0143385708080036

zbMATH Keywords

Cayley graphcellular automatondynamical system

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Topological entropy (37B40)

Recommendations

• scientific article; zbMATH DE number 4193170
• Embedding Bratteli–Vershik systems in cellular automata
• scientific article; zbMATH DE number 1163209
• Embeddings of dynamical systems into cellular automata – ERRATUM
• On computing the entropy of cellular automata.

Cites work

• Amenable groups and cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• Lifting expansive homeomorphisms to symbolic flows
• Residual entropy, conditional entropy and subshift covers
• Reversibility and surjectivity problems of cellular automata
• Simulations between cellular automata on Cayley graphs
• The surjectivity problem for 2D cellular automata
• The topological entropy of cellular automata is uncomputable

Cited in

(15)

• A Cantor dynamical system is slow if and only if all its finite orbits are attracting
• Cellular non-deterministic automata and partial differential equations
• Spectral representations and global maps of cellular automata dynamics
• Embeddings into symbolic dynamical systems
• Embedding Bratteli–Vershik systems in cellular automata
• scientific article; zbMATH DE number 4193170 (Why is no real title available?)
• Discrete dynamical systems embedded in Cantor sets
• Embeddings of dynamical systems into cellular automata – ERRATUM
• scientific article; zbMATH DE number 4064440 (Why is no real title available?)
• Embedding Torus Automata into a Ring of Automata
• scientific article; zbMATH DE number 2013806 (Why is no real title available?)
• Mixing properties of tree-shifts
• Embedding odometers in cellular automata
• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces

This page was built for publication: Embeddings of dynamical systems into cellular automata

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