Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Sensitive dependence on initial conditions for cellular automata.

Jesus Urias1, Raul Rechtman, Agustin Enciso

  • 1Instituto de Investigacion en Comunicacion Optica, Universidad Autonoma de San Luis Potosi, 78000, San Luis Potosi, SLP, Mexico.

Chaos (Woodbury, N.Y.)
|June 5, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Maximally nonlocal Clauser-Horne-Shimony-Holt scenarios.

Scientific reports·2018
Same author

An algorithm for constructing the skeleton graph of degenerate systems of linear inequalities.

PloS one·2017
Same author

Stochastic bifurcations in the nonlinear parallel Ising model.

Physical review. E·2016
Same author

Bifurcations in models of a society of reasonable contrarians and conformists.

Physical review. E, Statistical, nonlinear, and soft matter physics·2015
Same author

Topological bifurcations in a model society of reasonable contrarians.

Physical review. E, Statistical, nonlinear, and soft matter physics·2014
Same author

Control of cellular automata.

Physical review. E, Statistical, nonlinear, and soft matter physics·2013

This study introduces a mathematical method to calculate Lyapunov exponents in cellular automata, revealing how damage front velocity characterizes system complexity and information generation.

Area of Science:

  • Complex Systems
  • Nonlinear Dynamics
  • Theoretical Computer Science

Background:

  • Cellular automata exhibit sensitive dependence on initial conditions, a hallmark of chaos.
  • Lyapunov exponents quantify the rate of divergence of nearby trajectories in dynamical systems.

Purpose of the Study:

  • To develop a rigorous mathematical framework for calculating local maximum Lyapunov exponents in cellular automata.
  • To relate Lyapunov exponents to the dynamics of damage fronts.
  • To quantify deviations in finite-time Lyapunov exponents due to information generation for complexity characterization.

Main Methods:

  • Mathematical construction of local maximum Lyapunov exponents for cellular automata.
  • Analysis of the average velocity of left and right propagating damage fronts.

Related Experiment Videos

  • Quantification of deviations in finite-time Lyapunov exponents.

    • Main Results:

    • The maximum Lyapunov exponent is determined by the fastest damage front propagation speed.
    • Deviations in finite-time Lyapunov exponents are linked to information generation.
    • These deviations offer a method for characterizing spacetime complexity.

    Conclusions:

    • Sensitive dependence on initial conditions provides a basis for Lyapunov exponent calculation in cellular automata.
    • Damage front velocity is a key metric for understanding Lyapunov exponents and system dynamics.
    • The quantification of information generation offers new insights into the complexity of cellular automata.