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

11 April 2019, 13h30
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
Raisonnement automatique
Monday 06 March 2023 - 00h00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Langages et systèmes centrés données
Monday 20 February 2023 - 00h00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Raisonnement automatique
Tuesday 18 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Raisonnement automatique
Thursday 13 October 2022 - 10h30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Raisonnement automatique
Tuesday 11 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
.............................................