1998/11/11 by F. Bagnoli, R. Rechtman, S. Ruffo · 1 citation
Physics and Astronomy · #cond-mat.stat-mech
paper · pdf · doi:10.1016/0375-9601(92)90185-o
published as Phys. Lett. A 172, 34-38 (1992)
arxiv created 1998/11/11 · arxiv updated 2009/11/30
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.