Sensitive dependence on initial conditions for cellular automata Article

•  
• Overview
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata. © 1997 American Institute of Physics.

authors

• Enciso A.
• Rechtman R.
• Urías Hermosillo Jesús

publication date

• 1997-01-01

published in

• Chaos  Journal

Identity

Digital Object Identifier (DOI)

• 10.1063/1.166266

Additional Document Info

start page

• 688

end page

• 693

volume

• 7

issue

• 4