We study the synchronization of totalistic one-dimensional cellular automata (CA). The CA with a nonzero synchronization threshold exhibit complex nonperiodic space time patterns and vice versa. This synchronization transition is related to directed percolation. We also study the maximum Lyapunov exponent for CA, defined analogous to continuous dynamical systems as the exponential rate of expansion of the linear map induced by the evolution rule of CA, constructed with the aid of the Boolean derivatives. The synchronization threshold is strongly correlated to the maximum Lyapunov exponent and we propose approximate relations between these quantities. The value of this threshold can be used to parametrize the space time complexity of CA.
Synchronization and Maximum Lyapunov Exponent in Cellular Automata / F. BAGNOLI; R. RECHTMAN. - In: PHYSICAL REVIEW E. - ISSN 1063-651X. - STAMPA. - 59:(1999), pp. R1307-R1310. [10.1103/PhysRevE.59.R1307]
Synchronization and Maximum Lyapunov Exponent in Cellular Automata
BAGNOLI, FRANCO;
1999
Abstract
We study the synchronization of totalistic one-dimensional cellular automata (CA). The CA with a nonzero synchronization threshold exhibit complex nonperiodic space time patterns and vice versa. This synchronization transition is related to directed percolation. We also study the maximum Lyapunov exponent for CA, defined analogous to continuous dynamical systems as the exponential rate of expansion of the linear map induced by the evolution rule of CA, constructed with the aid of the Boolean derivatives. The synchronization threshold is strongly correlated to the maximum Lyapunov exponent and we propose approximate relations between these quantities. The value of this threshold can be used to parametrize the space time complexity of CA.File | Dimensione | Formato | |
---|---|---|---|
BagnoliRechtman-SynchronizationLyapunovCA-PRE59-R1307.pdf
accesso aperto
Tipologia:
Altro
Licenza:
Open Access
Dimensione
115.71 kB
Formato
Adobe PDF
|
115.71 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.