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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.-P. Allouche, M. Courbage, J. P. S. Kung and G. Skordev, Cellular automata, Encyclopedia of Physical Science and Technology (3rd en. Vol. 2, pp. 555–567, Academic Press).
T. Bohr and D. A. Rand, A mechanism for localized turbulence, Physica D 52:532–543 (1991).
M. Boyle and D. Lind. Expansive subdynamics. Trans. Am. Math. Soc. 349:55–102 (1997).
M. Brin and A. Katok, On local entropy. Lecture Notes in Math. 1007. (Springer Verlag, Berlin, 1983, pp. 30–38).
M. Courbage and B. Kamiński, On the directional entropy of ℤ 2-actions generated by cellular automata. Studia Math. 153:285–295 (2002).
B. Kamiński and K. K. Park, On the directional entropy of ℤ 2-action on a Lebesgue space. Studia Math. 133:39–51 (1999).
J. Milnor, On the entropy geometry of cellular automata. Complex Syst. 2:357–386 (1988).
K. K. Park, On directional entropy functions. Israel J. Math. 113:243–267 (1999).
M. A. Shereshevsky, Lyapunov exponents for one-dimensional automata. J. Nonlinear Sci. 2:1–8 (1992).
P. Tisseur, Cellular automata and Lyapunov exponents. Nonlinearity 13:1547–1560 (2000).
S. Wolfram, Cellular automata and complexity. (Addison-Wesley Publishing Company, 1994).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Courbage, M., Kamiński, B. Space-Time Directional Lyapunov Exponents for Cellular Automata. J Stat Phys 124, 1499–1509 (2006). https://doi.org/10.1007/s10955-006-9172-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-006-9172-1