Empires and Percolation: Stochastic Merging of Adjacent Regions
Probability
2015-05-14 v1
Abstract
We introduce a stochastic model in which adjacent planar regions merge stochastically at some rate , 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 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 . For this case, a non-rigorous analytic argument and simulations suggest hegemony.
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