Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Bioinformatics
Asymptotic behaviour of the 3-state cyclic cellular automaton
Benjamin Hellouin de Menibus

11 April 2019, 13:30
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche :

Résumé :
Cyclic dominance is a phenomenon where different states (species,
strategies...) in a prey-predator relationship dominate each other in a
cyclic fashion: A preys on B preys on C preys on A. It has been observed
in real ecological systems, evolutionary game theory, etc.

Modelling cyclic dominance through Lotka-Volterra-type models yields
heteroclinic cycles, where the states take turn in dominating almost the
whole space before being unseated by the next state. Models with a
spatial component yield similar phenomena, where similar states cluster
together and dominate local regions before being driven out.

In this work, we consider the simplest spatial model for cyclic
dominance - one dimension, 3 states, synchronous and deterministic
updates (cellular automata) - and choose different initial densities for
each state. As the states cluster together, we prove that the asymptotic
probability that each state dominates corresponds to the initial density
of its prey ("You become what you eat"). Similar phenomena had been
observed empirically but not in such a simple model, and this is the
first formal proof to our knowledge. The main tools are based on
discrete probability, in particular particle systems and random walks.

This is a joint work with Yvan le Borgne (LaBRI, Université de Bordeaux).

Pour en savoir plus :
Séminaires
Quantum at LRI
Quantum computing
Tuesday 04 February 2020 - 09:00
Salle : 465 - PCRI-N
.............................................

Progressive Data Analysis: a new computation parad
Web data management
Friday 24 January 2020 - 14:00
Salle : 435 - PCRI-N
Jean-Daniel Fekete .............................................

Jeux d’instructions : des extensions SIMD aux exte
Parallel architectures
Tuesday 21 January 2020 - 10:30
Salle : 465 - PCRI-N
Daniel Etiemble .............................................

Forum dev-LRI
Tuesday 14 January 2020 - 14:00
Salle : 445 - PCRI-N
Erik Bray .............................................

La transformation du travail, un analyseur des tra
Wednesday 18 December 2019 - 10:00
Salle : 475 - PCRI-N
Raquel Becerril-Ortega .............................................