Discrete Dynamics in Nature and Society
Volume 2005 (2005), Issue 3, Pages 337-342
Detecting synchronization in spatially extended discrete
systems by complexity measurements
1Facultad de Ingeniería, Universidad Nacional de Mar del Plata, Avenue J.B. Justo 4302, Mar del Plata 7600, Argentina
2Dansk Institut for Internationale Studier (DIIS) and BIFI, Facultad de Ciencias, Universidad de Zaragoza, Zaragoza 50009, Spain
Received 9 December 2004
Copyright © 2005 Juan R. Sánchez and Ricardo López-Ruiz. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The synchronization of two stochastically coupled one-dimensional
cellular automata (CA) is analyzed. It is shown that the
transition to synchronization is characterized by a dramatic
increase of the statistical complexity of the patterns generated
by the difference automaton. This singular behavior is verified
to be present in several CA rules displaying complex behavior.