Skip to Main content Skip to Navigation
Conference papers

Asynchronous Cellular Automata and Brownian Motion

Abstract : 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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00133721
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 4:59:06 PM
Last modification on : Friday, February 26, 2021 - 3:22:18 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:15:31 PM

File

dmAH0129.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00133721, version 3

Collections

Citation

Philippe Chassaing, Lucas Gerin. Asynchronous Cellular Automata and Brownian Motion. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.423-442. ⟨hal-00133721v3⟩

Share

Metrics

Record views

374

Files downloads

941