 |
|
|
|
| HAL : hal-00133721, version 2 |
| Fiche détaillée |  Récupérer au format |
|
|
| 2007 Conference on Analysis of Algorithms (AofA'07), Antibes : France (2007) |
|
|
| Versions disponibles : | v1 (27-02-2007) | v2 (07-06-2007) |
|
|
|
|
| Asynchronous Cellular Automata and Brownian Motion |
|
|
| Philippe Chassaing 1Lucas Gerin 1 |
|
|
| (2007) |
|
|
|
| This paper deals with some very simple interacting particle systems, elementary 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 et al., we show that four kinds of asymptotic behavior arise, two of them being related to Brownian motion. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut Elie Cartan Nancy (IECN) |
|
|
|
CNRS : UMR7502 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) |
|
|
|
|
|
|
|
|
|
| Probabilités et Statistique |
|
|
|
|
| Domaine | : | Mathématiques/Probabilités |
|
|
| cellular automata – asynchronism – random processes – coalescent random walks |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00133721, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00133721 | |
| oai:hal.archives-ouvertes.fr:hal-00133721 | |
| Contributeur : Lucas Gerin | |
| Soumis le : Jeudi 7 Juin 2007, 13:26:50 | |
| Dernière modification le : Mardi 4 Mars 2008, 14:12:34 | |
