Majority Consensus Thresholds in Competitive Lotka-Volterra Populations - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2024

Majority Consensus Thresholds in Competitive Lotka-Volterra Populations

Résumé

One of the key challenges in synthetic biology is devising robust signaling primitives for engineered microbial consortia. In such systems, a fundamental signal amplification problem is the majority consensus problem: given a system with two input species with initial difference of Δ in population sizes, what is the probability that the system reaches a state in which only the initial majority species is present? In this work, we consider a discrete and stochastic version of competitive Lotka-Volterra dynamics, a standard model of microbial community dynamics. We identify new threshold properties for majority consensus under different types of interference competition: • We show that under so-called self-destructive interference competition between the two input species, majority consensus can be reached with high probability if the initial difference satisfies Δ ∈ Ω (log2 n), where n is the initial population size. This gives an exponential improvement compared to the previously known bound of [EQUATION] by Cho et al. [Distributed Computing, 2021] given for a special case of the competitive Lotka-Volterra model. In contrast, we show that an initial gap of [EQUATION] is necessary. • On the other hand, we prove that under non-self-destructive interference competition, an initial gap of [EQUATION] is necessary to succeed with high probability and that a [EQUATION] gap is sufficient. This shows a strong qualitative gap between the performance of self-destructive and non-self-destructive interference competition. Moreover, we show that if in addition the populations exhibit interference competition between the individuals of the same species, then majority consensus cannot always be solved with high probability, no matter what the difference in the initial population counts.
Fichier principal
Vignette du fichier
paper.pdf (676.83 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04786996 , version 1 (16-11-2024)

Identifiants

Citer

Matthias Függer, Thomas Nowak, Joel Rybicki. Majority Consensus Thresholds in Competitive Lotka-Volterra Populations. PODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes, France. pp.76-86, ⟨10.1145/3662158.3662823⟩. ⟨hal-04786996⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

More