Maximum sensitivity to update schedules of elementary cellular automata over infinite configurations

Eurico L.P. Ruivo, Pedro Paulo Balbi, Marco Montalva-Medel, Kévin Perrot

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Cellular automata are discrete dynamical systems with locally defined behaviour, well known as simple models of complex systems. Classically, their dynamics derive from synchronously iterated rules over finite or infinite configurations; however, since for many natural systems to be modelled, asynchrony seems more plausible, asynchronous iteration of the rules has gained a considerable attention in recent years. One question in this context is how changing the update schedule of rule applications affects the global behaviour of the system. In particular, previous works addressed the notion of maximum sensitivity to changes in the update schemes for finite lattices. Here, we extend the notion to infinite lattices, and classify elementary cellular automata space according to such a property.

Original languageEnglish
Article number104538
JournalInformation and Computation
Volume274
DOIs
StatePublished - Oct 2020

Keywords

  • Asynchronous updates
  • Boolean networks
  • Elementary cellular automata
  • Maximum sensitivity
  • Update digraphs
  • Update schedules

Fingerprint

Dive into the research topics of 'Maximum sensitivity to update schedules of elementary cellular automata over infinite configurations'. Together they form a unique fingerprint.

Cite this