HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Asymptotic behaviour of the one-dimensional rock-paper-scissors'' cyclic cellular automaton

1 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
LRI - Laboratoire de Recherche en Informatique
Abstract : The one-dimensional three-state cyclic cellular automaton is a simple spatial model with three states in a cyclic rock-paper-scissors'' prey-predator relationship. Starting from a random configuration, similar states gather in increasingly large clusters; asymptotically, any finite region is filled with a uniform state that is, after some time, driven out by its predator, each state taking its turn in dominating the region (heteroclinic cycles). We consider the situation where each site in the initial configuration is chosen independently at random with a different probability for each state. We prove that the asymptotic probability that a state dominates a finite region corresponds to the initial probability of its prey. The proof methods are based on discrete probability tools, mainly particle systems and random walks.
Keywords :
Document type :
Journal articles
Domain :

https://hal.archives-ouvertes.fr/hal-02084842
Contributor : Benjamin Hellouin de Menibus Connect in order to contact the contributor
Submitted on : Friday, March 29, 2019 - 6:21:54 PM
Last modification on : Tuesday, January 4, 2022 - 6:17:20 AM
Long-term archiving on: : Sunday, June 30, 2019 - 4:14:49 PM

### Identifiers

• HAL Id : hal-02084842, version 1

### Citation

Benjamin Hellouin de Menibus, Yvan Le Borgne. Asymptotic behaviour of the one-dimensional rock-paper-scissors'' cyclic cellular automaton. Annals of Applied Probability, Institute of Mathematical Statistics (IMS), In press. ⟨hal-02084842⟩

Record views