English

Multi-colour competition with reinforcement

Probability 2022-06-02 v1 Combinatorics

Abstract

We study a system of interacting urns where balls of different colour/type compete for their survival, and annihilate upon contact. For competition between two types, the underlying graph (finite and connected), determining the interaction between the urns, is known to be irrelevant for the possibility of coexistence, whereas for K3K\ge3 types the structure of the graph does affect the possibility of coexistence. We show that when the underlying graph is a cycle, competition between K3K\ge3 types almost surely has a single survivor, thus establishing a conjecture of Griffiths, Janson, Morris and the first author. Along the way, we give a detailed description of an auto-annihilative process on the cycle, which can be perceived as an expression of the geometry of a M\"obius strip in a discrete setting.

Cite

@article{arxiv.2206.00400,
  title  = {Multi-colour competition with reinforcement},
  author = {Daniel Ahlberg and Carolina Fransson},
  journal= {arXiv preprint arXiv:2206.00400},
  year   = {2022}
}

Comments

25 pages. An animated overview is available at https://youtu.be/yfmVzB7MabI

R2 v1 2026-06-24T11:35:48.206Z