Published January 15, 2010 | Version v1
Journal article

Empires and percolation: stochastic merging of adjacent regions

  • 1. Department of Statistics, 367 Evans Hall 3860, U.C. Berkeley, CA 94720 (United States)

Description

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.

Availability note (English)

Available from http://dx.doi.org/10.1088/1751-8113/43/2/025001

Additional details

Identifiers

DOI
10.1088/1751-8113/43/2/025001;
PII
S1751-8113(10)34384-8;

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
43
Journal Issue
2
Journal Page Range
[10 p.]
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41071093
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
MEAN-FIELD THEORY; SIMULATION; STOCHASTIC PROCESSES