Damage spreading and Lyapunov exponents in cellular automata
Statistical Mechanics
2007-05-23 v1
Abstract
Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of ``chaotic'' rules and predicts a directed percolation-type phase transition. After the introduction of a small noise elementary cellular automata reveal the same type of transition.
Cite
@article{arxiv.cond-mat/9811159,
title = {Damage spreading and Lyapunov exponents in cellular automata},
author = {F. Bagnoli and R. Rechtman and S. Ruffo},
journal= {arXiv preprint arXiv:cond-mat/9811159},
year = {2007}
}