A generalization of the Curtis-Hedlund theorem

DOI10.1016/J.TCS.2008.02.050zbMath1145.68034OpenAlexW2030090544MaRDI QIDQ930928

Michel Coornaert, Tullio G. Ceccherini Silberstein

Publication date: 24 June 2008

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

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

zbMATH Keywords

uniform spacecellular automatonCurtis-Hedlund theorem

Mathematics Subject Classification ID

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

Related Items (12)

Cellular non-deterministic automata and partial differential equations ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ On dynamical finiteness properties of algebraic group shifts ⋮ On invertible and stably reversible non-uniform cellular automata ⋮ Li-Yorke chaos for ultragraph shift spaces ⋮ Uniform continuity of relations and nondeterministic cellular automata ⋮ Induction and restriction of cellular automata ⋮ On linear shifts of finite type and their endomorphisms ⋮ On surjunctive monoids ⋮ Expansive actions on uniform spaces and surjunctive maps

Cites Work

• Endomorphisms of symbolic algebraic varieties
• Endomorphisms and automorphisms of the shift dynamical system
• Unnamed Item
• Unnamed Item

This page was built for publication: A generalization of the Curtis-Hedlund theorem