DAMAGE SPREADING AND LYAPUNOV EXPONENTS IN CELLULAR AUTOMATA

被引:63
|
作者
BAGNOLI, F
RECHTMAN, R
RUFFO, S
机构
[1] UNIV FLORENCE,DIPARTIMENTO ENERGET,I-50139 FLORENCE,ITALY
[2] SEZ INFN,FLORENCE,ITALY
[3] UNITA INFM FIRENZE,FLORENCE,ITALY
关键词
D O I
10.1016/0375-9601(92)90185-O
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Using the concept of the Boolean derivative we study local 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'' cellular automata and predicts a directed percolation-type phase transition. After the introduction of a small amount of noise elementary cellular automata reveal the same type of transition.
引用
收藏
页码:34 / 38
页数:5
相关论文
共 50 条