English

Empires and Percolation: Stochastic Merging of Adjacent Regions

Probability 2015-05-14 v1

Abstract

We introduce a stochastic model in which adjacent planar regions A,BA, B merge stochastically at some rate λ(A,B)\lambda(A,B), and observe analogies with the well-studied topics of mean-field coagulation and of bond percolation. Do infinite regions appear in finite time? We give a simple condition on λ\lambda for this {\em hegemony} property to hold, and another simple condition for it to not hold, but there is a large gap between these conditions, which includes the case λ(A,B)1\lambda(A,B) \equiv 1. For this case, a non-rigorous analytic argument and simulations suggest hegemony.

Keywords

Cite

@article{arxiv.0911.0601,
  title  = {Empires and Percolation: Stochastic Merging of Adjacent Regions},
  author = {D. J. Aldous and J. R. Ong and W. Zhou},
  journal= {arXiv preprint arXiv:0911.0601},
  year   = {2015}
}

Comments

13 pages