First passage percolation and a model for competing spatial growth

被引:56
作者
Haggstrom, O [1 ]
Pemantle, R
机构
[1] Chalmers Univ Technol, Dept Math, S-41296 Gothenburg, Sweden
[2] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
关键词
first passage percolation; Richardson's model; tree of infection; competing growth;
D O I
10.1239/jap/1032265216
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
An interacting particle system modelling competing growth on the Z(2) lattice is defined as follows. Each x is an element of Z(2) is in one of the states {0, 1,2}. 1's and 2's remain in their states for ever, while a 0 flips to a 1 (a 2) at a rate equal to the number of its neighbours which are in state 1 (2). This is a generalization of the well-known Richardson model. 1's and 2's may be thought of as two types of infection, and 0's as uninfected sites. We prove that if we start with a single site in state 1 and a single site in state 2, then there is positive probability for the event that both types of infection reach infinitely many sites. This result implies that the spanning tree of time-minimizing paths from the origin in first passage percolation with exponential passage times has at: least two topological ends with positive probability.
引用
收藏
页码:683 / 692
页数:10
相关论文
共 8 条
[1]  
Durrett R., 1988, LECT NOTES PARTICLE
[2]   AN UPPER BOUND FOR THE VELOCITY OF 1ST PASSAGE PERCOLATION [J].
JANSON, S .
JOURNAL OF APPLIED PROBABILITY, 1981, 18 (01) :256-262
[3]   PERCOLATION THEORY AND 1ST-PASSAGE PERCOLATION [J].
KESTEN, H .
ANNALS OF PROBABILITY, 1987, 15 (04) :1231-1271
[4]  
Kesten H., 1993, Ann. Appl. Probab., V3, P296
[5]  
Licea C, 1996, ANN PROBAB, V24, P399
[6]   DIVERGENCE OF SHAPE FLUCTUATIONS IN 2 DIMENSIONS [J].
NEWMAN, CM ;
PIZA, MST .
ANNALS OF PROBABILITY, 1995, 23 (03) :977-1005
[7]  
Newman CM, 1995, PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOLS 1 AND 2, P1017
[8]  
RICHARDSON D, 1973, P CAMB PHILOS SOC, V74, P515