English

Cellular automata and Lyapunov exponents

Dynamical Systems 2009-11-10 v1 Mathematical Physics math.MP Cellular Automata and Lattice Gases

Abstract

In this article we give a new definition of some analog of Lyapunov exponents for cellular automata . Then for a shift ergodic and cellular automaton invariant probability measure we establish an inequality between the entropy of the automaton, the entropy of the shift and the Lyapunov exponent.

Keywords

Cite

@article{arxiv.math/0312136,
  title  = {Cellular automata and Lyapunov exponents},
  author = {Pierre Tisseur},
  journal= {arXiv preprint arXiv:math/0312136},
  year   = {2009}
}