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.
https://hal.inria.fr/hal-01435028 Contributor : Hal IfipConnect 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
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⟩