English

Nonsynchronous updating in the multiverse of cellular automata

Cellular Automata and Lattice Gases 2015-04-15 v1 Statistical Mechanics

Abstract

In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bi-dimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update changes destroy typical structures of these rules. Besides, we show that the first-order phase-transition in the multiverse of synchronous cellular automata, revealed with the use of a recently introduced control parameter, seems to be robust not only to changes in update schema but also to different initial densities.

Keywords

Cite

@article{arxiv.1503.01350,
  title  = {Nonsynchronous updating in the multiverse of cellular automata},
  author = {Sandro M. Reia and Osame Kinouchi},
  journal= {arXiv preprint arXiv:1503.01350},
  year   = {2015}
}