Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
Skip to main content
eScholarship
Open Access Publications from the University of California

Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles

  • Author(s): Baetens, Jan M.
  • Gravner, Janko
  • et al.

Published Web Location

https://arxiv.org/pdf/1406.5553.pdf
No data is associated with this publication.
Abstract

We study non-equilibrium defect accumulation dynamics on a cellular automaton trajectory: a branching walk process in which a defect creates a successor on any neighborhood site whose update it affects. On an infinite lattice, defects accumulate at different exponential rates in different directions, giving rise to the Lyapunov profile. This profile quantifies instability of a cellular automaton evolution and is connected to the theory of large deviations. We rigorously and empirically study Lyapunov profiles generated from random initial states. We also introduce explicit and computationally feasible variational methods to compute the Lyapunov profiles for periodic configurations, thus developing an analogue of Floquet theory for cellular automata.

Item not freely available? Link broken?
Report a problem accessing this item