Space-time directional Lyapunov exponents for cellular automata

DOI10.1007/S10955-006-9172-1MaRDI QIDQ858038zbMATH OpenOpenAlexFDO

Authors Maurice Courbage, Brunon Kamiński

Publication date 5 January 2007

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/nlin/0603058

zbMATH Keywords

directional entropyLyapunov exponentsone-dimensional cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Cellular automata (computational aspects) (68Q80)

Abstract: Space-time directional Lyapunov exponents are introduced. They describe the maximal velocity of propagation to the right or to the left of fronts of perturbations in a frame moving with a given velocity. The continuity of these exponents as function of the velocity and an inequality relating them to the directional entropy is proved.

Review text

Lyapunov exponents for cellular automata were first introduced by \textit{S. Wolfram} [Cellular automata and complexity. Collected papers. Reading, MA: Addison-Wesley Publishing Company (1994; Zbl 0823.68003)] to characterize the instability of their dynamics, in analogy to that shown by differentiable dynamical systems under perturbations of initial conditions. A rigorous mathematical definition of these exponents for one-dimensional automata was given by \textit{M. A. Shereshevsky} [J. Nonlinear Sci. 2, No.~1, 1--8 (1992; Zbl 0872.58038)] in the framework of ergodic theory. The present authors attempt to account for the space-time complexity of the automata, by generalizing the Shereshevsky exponents to space-time directional Lyapunov exponents, and next relating them to the directional entropy.

Recommendations

• On Lyapunov exponents for cellular automata
• Lyapunov exponents for one-dimensional cellular automata
• scientific article; zbMATH DE number 919586
• Directional metric entropy and Lyapunov exponents for dynamical systems generated by cellular automata
• Cellular automata and Lyapunov exponents

Cites work

• A mechanism for localized turbulence
• Cellular automata and Lyapunov exponents
• Expansive Subdynamics
• scientific article; zbMATH DE number 3846514 (Why is no real title available?)
• scientific article; zbMATH DE number 4100614 (Why is no real title available?)
• scientific article; zbMATH DE number 1275581 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• Lyapunov exponents for one-dimensional cellular automata
• On directional entropy functions
• On the directional entropy of Z²-actions generated by cellular automata

Cited in

(23)

• On the directional dynamics of additive cellular automata
• Chronotopic Lyapunov analysis. II: Toward a unified approach
• Lyapunov exponents for one-dimensional cellular automata
• A generalized public goods game with coupling of individual ability and project benefit
• Expansion exponents for nonequilibrium systems
• Topology-induced phase transitions in totalistic cellular automata
• Effect of asynchronous updating on the stability of cellular automata
• On entropy, entropy-like quantities, and applications
• Progress, gaps and obstacles in the classification of cellular automata
• Lyapunov exponents and synchronization of cellular automata
• Directional metric entropy and Lyapunov exponents for dynamical systems generated by cellular automata
• Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
• On Lyapunov exponents for cellular automata
• An application of the ergodic theorem of information theory to Lyapunov exponents of cellular automata
• Cellular automata and Lyapunov exponents
• Towards generalized measures grasping CA dynamics
• Entropy potential and Lyapunov exponents
• Introducing Lyapunov profiles of cellular automata
• Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians
• On the topological sensitivity of cellular automata
• Lyapunov Profiles of Three-State Totalistic Cellular Automata
• Lyapunov exponents of multi-state cellular automata
• A comprehensive taxonomy of cellular automata

This page was built for publication: Space-time directional Lyapunov exponents for cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858038)