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
Measuring Similarity between Logical Arguments
Automated Reasoning
Monday 06 March 2023 - 00:00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Data-Centric Languages and Systems
Monday 20 February 2023 - 00:00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Automated Reasoning
Tuesday 18 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Automated Reasoning
Thursday 13 October 2022 - 10:30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Automated Reasoning
Tuesday 11 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
.............................................