# Asymptotic distribution of entry times in a cellular automaton with annihilating particles

Abstract : This work considers a cellular automaton (CA) with two particles: a stationary particle $1$ and left-going one $\overline{1}$. When a $\overline{1}$ encounters a $1$, both particles annihilate. We derive asymptotic distribution of appearence of particles at a given site when the CA is initialized with the Bernoulli measure with the probabilities of both particles equal to $1/2$.
Keywords :
Type de document :
Communication dans un congrès
Fatès, Nazim and Goles, Eric and Maass, Alejandro and Rapaport, Iván. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, pp.47-58, 2011, DMTCS Proceedings
Domaine :

https://hal.inria.fr/hal-01196143
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 9 septembre 2015 - 11:15:03
Dernière modification le : mardi 7 mars 2017 - 15:17:48
Document(s) archivé(s) le : lundi 28 décembre 2015 - 23:09:31

### Fichier

dmAP0104.pdf
Fichiers éditeurs autorisés sur une archive ouverte

### Identifiants

• HAL Id : hal-01196143, version 1

### Citation

Petr Kůrka, Enrico Formenti, Alberto Dennunzio. Asymptotic distribution of entry times in a cellular automaton with annihilating particles. Fatès, Nazim and Goles, Eric and Maass, Alejandro and Rapaport, Iván. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, pp.47-58, 2011, DMTCS Proceedings. <hal-01196143>

Consultations de
la notice

## 187

Téléchargements du document