Asymptotic distribution of entry times in a cellular automaton with annihilating particles - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

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

Résumé

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$.
Fichier principal
Vignette du fichier
dmAP0104.pdf (430.62 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196143 , version 1 (09-09-2015)

Identifiants

Citer

Petr Kůrka, Enrico Formenti, Alberto Dennunzio. Asymptotic distribution of entry times in a cellular automaton with annihilating particles. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.47-58, ⟨10.46298/dmtcs.2976⟩. ⟨hal-01196143⟩
246 Consultations
701 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More