Empires and percolation: stochastic merging of adjacent regions
Abstract
We introduce a stochastic model in which adjacent planar regions A, B merge stochastically at some rate λ(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 λ for this 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. For this case, a non-rigorous analytic argument and simulations suggest hegemony.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- January 2010
- DOI:
- 10.1088/1751-8113/43/2/025001
- arXiv:
- arXiv:0911.0601
- Bibcode:
- 2010JPhA...43b5001A
- Keywords:
-
- Mathematics - Probability;
- 82C21;
- 60K35
- E-Print:
- 13 pages