DOAJ Open Access 2007

Asynchronous Cellular Automata and Brownian Motion

Philippe Chassaing Lucas Gerin

Lihat Sumber DOI

Abstrak

This paper deals with some very simple interacting particle systems, \emphelementary cellular automata, in the fully asynchronous dynamics: at each time step, a cell is randomly picked, and updated. When the initial configuration is simple, we describe the asymptotic behavior of the random walks performed by the borders of the black/white regions. Following a classification introduced by Fatès \emphet al., we show that four kinds of asymptotic behavior arise, two of them being related to Brownian motion.

Topik & Kata Kunci

Mathematics

Penulis (2)

Philippe Chassaing

Lucas Gerin

Format Sitasi

APA MLA BibTeX

Chassaing, P., Gerin, L. (2007). Asynchronous Cellular Automata and Brownian Motion. https://doi.org/10.46298/dmtcs.3527

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3527

Informasi Jurnal

Tahun Terbit: 2007
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3527
Akses: Open Access ✓