Skip to Main content Skip to Navigation
Journal articles

Surjective multidimensional cellular automata are non-wandering: A combinatorial proof

Abstract : A combinatorial proof that surjective D-dimensional CA are non-wandering is given. This answers an old open question stated in Blanchard and Tisseur (2000) [3]. Moreover, an explicit upper bound for the return time is given.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01312575
Contributor : Enrico Formenti <>
Submitted on : Saturday, May 7, 2016 - 12:54:37 PM
Last modification on : Thursday, March 5, 2020 - 12:20:49 PM

Identifiers

Collections

Citation

Luigi Acerbi, Alberto Dennunzio, Enrico Formenti. Surjective multidimensional cellular automata are non-wandering: A combinatorial proof. Information Processing Letters, Elsevier, 2013, 113 (5-6), pp.156-159. ⟨10.1016/j.ipl.2012.12.009⟩. ⟨hal-01312575⟩

Share

Metrics

Record views

205