Cellular automata and Lyapunov exponents

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.

References in corpus (1)

• Some properties of cellular automata with equicontinuity points

Cited by in corpus (15)

• Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems
• Non-expansive directions for $Z^2$-actions
• Space-time directional Lyapunov exponents for cellular automata
• On a zero speed sensitive cellular automaton
• A Comprehensive Taxonomy of Cellular Automata
• Always Finite Entropy and Lyapunov exponents of two-dimensional cellular automata
• Rescaled entropy of cellular automata
• Modelling reliability of reversible circuits with 2D second-order cellular automata
• Introducing Lyapunov profiles of cellular automata
• Entropy rate of higher-dimensional cellular automata
• Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
• Characterizing the transition from classical to quantum as an irreversible loss of physical information
• Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
• Chaotic Encryption Method Based on Life-Like Cellular Automata
• Measure rigidity for algebraic bipermutative cellular automata