Kůrka, Petr and Formenti, Enrico and Dennunzio, Alberto
-
Asymptotic distribution of entry times in a cellular automaton with annihilating particles
dmtcs:2976 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2011,
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Asymptotic distribution of entry times in a cellular automaton with annihilating particles
Authors: Kůrka, Petr and Formenti, Enrico and Dennunzio, Alberto
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$.