Damage spreading and information distance in cellular automata
Karel Garcia-Medina, Daniel Estevez-Moya, Ernesto Estevez-Rams
2022journalRevista Cubana de Física (vol. 39), pp. 90
Abstract
Using the concept of information distance derived from Kolmogorov
randomness, we study damage spreading for elementary cellular
automata acting on a one-dimensional lattice. In contrast to previous
definitions of the Lyapunov exponent based on Hamming distance,
the new magnitude allows a better clustering of chaotic rules. The
combined use of the Lyapunov exponent, Hamming, and information
distance-based, results in a more robust characterization of cellular
automata behavior. An extension of the type analysis shown can
be directly made to other one-dimensional time and space discrete
dynamical systems.