| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [6 references]
https://hal.inria.fr/hal-01435028
Contributor : Hal Ifip <>
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
Contributor : Hal Ifip <>
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
File
395687_1_En_15_Chapter.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License