A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces

DOI10.1016/J.TCS.2009.04.005zbMATH1171.68024OpenAlexW2062192648MaRDI QIDQ837152FDOQ837152

Authors J. Müller, Christoph Spandl

Publication date 10 September 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.04.005

zbMATH Keywords

cellular automataCantor topologyWeyl topologyBesicovitch topologyCurtis-Hedlund-Lyndon theorem

Mathematics Subject Classification ID

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

Recommendations

• Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
• A generalization of the Curtis-Hedlund theorem
• scientific article; zbMATH DE number 1290306
• On a Hedlund's theorem and place-dependent cellular automata
• Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes

Cites work

• scientific article; zbMATH DE number 1290306 (Why is no real title available?)
• scientific article; zbMATH DE number 1361476 (Why is no real title available?)
• scientific article; zbMATH DE number 3110423 (Why is no real title available?)
• Embeddings of dynamical systems into cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Mathematical Foundations of Computer Science 2003
• On the sensitivity of additive cellular automata in Besicovitch topologies
• Probability theory. Translated from the German by Robert B. Burckel
• Some results about the chaotic behavior of cellular automata

Cited in

(9)

• Cellular non-deterministic automata and partial differential equations
• Cellular automata and substitutions in topological spaces defined via edit distances
• On the image set and reversibility of shift morphisms over discrete alphabets
• Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes
• Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
• On a Hedlund's theorem and place-dependent cellular automata
• Remark on cellular automata and shift preserving maps
• Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
• Geometry and dynamics of the Besicovitch and Weyl spaces

This page was built for publication: A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces

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