In these notes we shall be concerned with the space time complexity of Cellular Automata (CA). Cellular automata are discrete, spatially extended dynamical systems. We try to build and exploit an analogy between continuous maps and dynamical systems furnished with a comprehensive theory of chaos, and CA. This point of view is not new. We define the maximum Lyapunov exponent (MLE) and the Lyapunov spectra of CA. We present a synchronization mechanism and show that there is a synchronization threshold related to the MLE of CA.

Lyapunov exponents and synchronization of cellular automata / F. Bagnoli; R. Rechtman. - STAMPA. - (2001), pp. 69-104.

Lyapunov exponents and synchronization of cellular automata

BAGNOLI, FRANCO;
2001

Abstract

In these notes we shall be concerned with the space time complexity of Cellular Automata (CA). Cellular automata are discrete, spatially extended dynamical systems. We try to build and exploit an analogy between continuous maps and dynamical systems furnished with a comprehensive theory of chaos, and CA. This point of view is not new. We define the maximum Lyapunov exponent (MLE) and the Lyapunov spectra of CA. We present a synchronization mechanism and show that there is a synchronization threshold related to the MLE of CA.
2001
Kluwer Academic Publisher
Servet Martínez, Eric Goles
Complex Systems
69
104
F. Bagnoli; R. Rechtman
File in questo prodotto:
File Dimensione Formato  
BagnoliRechtman-LypunovExponentsSynchronizationCA-Kluwer2001.pdf

Accesso chiuso

Tipologia: Altro
Licenza: Tutti i diritti riservati
Dimensione 458.84 kB
Formato Adobe PDF
458.84 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/775013
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 2
social impact