DMTCS Proceedings, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems

Font Size:  Small  Medium  Large

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

Petr Kûrka, Enrico Formenti, Alberto Dennunzio

Abstract


This work considers a cellular automaton (CA) with two particles: a stationary particle 1 and left-going one 1. When a 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.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional