English

Competition in growth and urns

Probability 2017-10-03 v2 Combinatorics

Abstract

We study survival among two competing types in two settings: a planar growth model related to two-neighbour bootstrap percolation, and a system of urns with graph-based interactions. In the planar growth model, uncoloured sites are given a colour at rate 00, 11 or \infty, depending on whether they have zero, one, or at least two neighbours of that colour. In the urn scheme, each vertex of a graph GG has an associated urn containing some number of either blue or red balls (but not both). At each time step, a ball is chosen uniformly at random from all those currently present in the system, a ball of the same colour is added to each neighbouring urn, and balls in the same urn but of different colours annihilate on a one-for-one basis. We show that, for every connected graph GG and every initial configuration, only one colour survives almost surely. As a corollary, we deduce that in the two-type growth model on Z2\mathbb{Z}^2, one of the colours only infects a finite number of sites with probability one. We also discuss generalisations to higher dimensions and multi-type processes, and list a number of open problems and conjectures.

Keywords

Cite

@article{arxiv.1610.06479,
  title  = {Competition in growth and urns},
  author = {Daniel Ahlberg and Simon Griffiths and Svante Janson and Robert Morris},
  journal= {arXiv preprint arXiv:1610.06479},
  year   = {2017}
}

Comments

19 pages, 2 figures, minor update

R2 v1 2026-06-22T16:26:50.502Z