We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of the Monte Carlo approach for a discrete system. We then formulate the cellular automaton problem using simple models and illustrate different types of possible phase transitions: density phase transitions of first and second order, damage spreading, dilution of deterministic rules, asynchronism- induced transitions, synchronization phenomena, chaotic phase transitions and the influence of the topology.

Phase Transitions of Cellular Automata / Bagnoli, Franco; Rechtman, Raúl. - STAMPA. - (2018), pp. 215-236. [10.1007/978-3-319-65558-1_15]

Phase Transitions of Cellular Automata

Bagnoli, Franco
;
Rechtman, Raúl
2018

Abstract

We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of the Monte Carlo approach for a discrete system. We then formulate the cellular automaton problem using simple models and illustrate different types of possible phase transitions: density phase transitions of first and second order, damage spreading, dilution of deterministic rules, asynchronism- induced transitions, synchronization phenomena, chaotic phase transitions and the influence of the topology.
2018
978-3-319-65556-7
978-3-319-65558-1
Probabilistic Cellular Automata
215
236
Bagnoli, Franco; Rechtman, Raúl
File in questo prodotto:
File Dimensione Formato  
BagnoliRechtman-ProbabilisticCellularAutomata.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 1.24 MB
Formato Adobe PDF
1.24 MB 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/1113337
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact