Cellular automata and Lyapunov exponents

Pierre Tisseur (1)

1 IML - Institut de mathématiques de Luminy

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.

Mots clés: cellular automata; Lyapunov exponents; metric entropy; ergodic theory

Domaines: Systèmes dynamiques [math.DS]; Physique mathématique [math-ph]; Automates cellulaires et gaz sur réseau [nlin.CG]

Pierre Tisseur. Cellular automata and Lyapunov exponents. Nonlinearity, 2000, 13, pp.1547-1560. ⟨hal-00000922v2⟩