HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Conservation Laws and Invariant Measures in Surjective Cellular Automata

Abstract : We discuss a close link between two seemingly different topics studied in the cellular automata literature: additive conservation laws and invariant probability measures. We provide an elementary proof of a simple correspondence between invariant full-support Bernoulli measures and interaction-free conserved quantities in the case of one-dimensional surjective cellular automata. We also discuss a generalization of this fact to Markov measures and higher-range conservation laws in arbitrary dimension. As a corollary, we show that the uniform Bernoulli measure is the only shift-invariant, full-support Markov measure that is invariant under a strongly transitive cellular automaton.
Complete list of metadata

Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, September 9, 2015 - 11:14:54 AM
Last modification on : Wednesday, August 29, 2018 - 11:02:02 AM
Long-term archiving on: : Monday, December 28, 2015 - 11:01:13 PM


Publisher files allowed on an open archive




Jarkko Kari, Siamak Taati. Conservation Laws and Invariant Measures in Surjective Cellular Automata. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.113-122, ⟨10.46298/dmtcs.2968⟩. ⟨hal-01196135⟩



Record views


Files downloads