5 research outputs found
Asymptotic distribution of entry times in a cellular automaton with annihilating particles
This work considers a cellular automaton (CA) with two particles: a stationary particle and left-going one . When a encounters a , 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
Entry times in automata with simple defect dynamics
In this paper, we consider a simple cellular automaton with two particles of
different speeds that annihilate on contact. Following a previous work by K\r
urka et al., we study the asymptotic distribution, starting from a random
configuration, of the waiting time before a particle crosses the central column
after time n. Drawing a parallel between the behaviour of this automata on a
random initial configuration and a certain random walk, we approximate this
walk using a Brownian motion, and we obtain explicit results for a wide class
of initial measures and other automata with similar dynamics.Comment: In Proceedings AUTOMATA&JAC 2012, arXiv:1208.249
Asymptotic distribution of entry times in a cellular automaton with annihilating particles
This work considers a cellular automaton (CA) with two particles: a stationary particle and left-going one . When a encounters a , 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
Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems
International audienceThe proceedings contain full (reviewed) papers and short (non reviewed) papers that were presented at the workshop