Damage spreading and Lyapunov exponents in cellular automata
arXiv:cond-mat/9811159 · doi:10.1016/0375-9601(92)90185-O
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.