Asymptotic behaviour of the one-dimensional ``rock-paper-scissors'' cyclic cellular automaton - Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Article Dans Une Revue The Annals of Applied Probability Année : 2020

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

Résumé

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.
Fichier principal
Vignette du fichier
preprint.pdf (551.79 Ko) Télécharger le fichier
ORCIDiD_iconvector.pdf (1.17 Ko) Télécharger le fichier
ST2.png (4.04 Ko) Télécharger le fichier
ST4.png (10.91 Ko) Télécharger le fichier
ST5.png (6.71 Ko) Télécharger le fichier
cycle3-nonuniform.png (6.14 Ko) Télécharger le fichier
cycle3.png (6.85 Ko) Télécharger le fichier
cycle4.png (4.98 Ko) Télécharger le fichier
cycle5.png (2.73 Ko) Télécharger le fichier
cyclepart.png (4.38 Ko) Télécharger le fichier
partcycle.png (5.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02084842 , version 1 (29-03-2019)
hal-02084842 , version 2 (26-08-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-02084842 , version 1

Citer

Benjamin Hellouin de Menibus, Yvan Le Borgne. Asymptotic behaviour of the one-dimensional ``rock-paper-scissors'' cyclic cellular automaton. The Annals of Applied Probability, inPress. ⟨hal-02084842v1⟩

Collections

GS-ENGINEERING
254 Consultations
132 Téléchargements

Partager

Gmail Facebook X LinkedIn More