Conservation Laws and Invariant Measures in Surjective Cellular Automata

Conservation Laws and Invariant Measures in Surjective Cellular Automata

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...

Full description

Bibliographic Details
Main Authors: Jarkko Kari, Siamak Taati
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2011-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
surjective cellular automata
conservation laws
invariant measures
statistical equilibrium
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-ds] mathematics [math]/dynamical systems [math.ds]
[nlin.nlin-cg] nonlinear sciences [physics]/cellular automata and lattice gases [nlin.cg]
[math.math-co] mathematics [math]/combinatorics [math.co]
Online Access:https://dmtcs.episciences.org/2968/pdf

Internet

https://dmtcs.episciences.org/2968/pdf

Similar Items