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.

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

• 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?)
• A mechanism for localized turbulence
• Cellular automata and Lyapunov exponents
• Expansive Subdynamics
• Lyapunov exponents for one-dimensional cellular automata
• On directional entropy functions
• On the directional entropy of Z²-actions generated by cellular automata

Cited in

(22)

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

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)