Skip to Main content Skip to Navigation
Conference papers

Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem

Abstract : We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as well as hyperbolic spaces acted on by isometries; vertex-transitive graphs, in particular, Cayley graphs, acted on by automorphisms; groups acting on themselves by multiplication; and integer lattices acted on by translations.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, January 13, 2017 - 3:23:54 PM
Last modification on : Friday, January 13, 2017 - 3:29:41 PM
Long-term archiving on: : Friday, April 14, 2017 - 8:54:08 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Simon Wacker. Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem. 22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zurich, Switzerland. pp.185-198, ⟨10.1007/978-3-319-39300-1_15⟩. ⟨hal-01435028⟩



Record views


Files downloads