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
Refining Transitive and Pseudo-Transitive Relation
Gestion de données du Web
Monday 24 January 2022 - 13h00
Salle : 455 - PCRI-N
Shuai Wang .............................................

Discovering Causal Rules in Knowledge Graphs using
Intégration de données et de connaissances
Monday 10 January 2022 - 15h00
Salle : 455 - PCRI-N
Lucas Simonne .............................................

Meta-Learning for Few-Shot Link Prediction in Know
Intégration de données et de connaissances
Monday 13 December 2021 - 13h00
Salle : 455 - PCRI-N
Taha Halal .............................................

Knowledge Graph Refinement based on Triplet BERT-N
Gestion de données du Web
Monday 29 November 2021 - 13h00
Salle : 455 - PCRI-N
Armita Khajeh Nassiri .............................................

A Hyper-graph Approach for Computing EL+-Ontology
Raisonnement automatique
Monday 15 November 2021 - 13h00
Salle : 445 - PCRI-N
Hui Yang .............................................