Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 11 (2006) > Paper 13 open journal systems 


Nonmonotonic Coexistence Regions for the Two-Type Richardson Model on Graphs

Maria Deijfen, Stockholm University, Sweden
Olle Haggstrom, Chalmers University of Technology, Sweden


Abstract
In the two-type Richardson model on a graph G=(V,E), each vertex is at a given time in state 0,1 or 2. A 0 flips to a 1 (resp. 2) at rate λ1 (λ2) times the number of neighboring 1's (2's), while 1's and 2's never flip. When G is infinite, the main question is whether, starting from a single 1 and a single 2, with positive probability we will see both types of infection reach infinitely many sites. This has previously been studied on the d-dimensional cubic lattice Z2, d≥2, where the conjecture (on which a good deal of progress has been made) is that such coexistence has positive probability if and only if λ1 =λ2. In the present paper examples are given of other graphs where the set of points in the parameter space which admit such coexistence has a more surprising form. In particular, there exist graphs exhibiting coexistence at some value of (λ1 /λ2) and non-coexistence when this ratio is brought closer to 1.


Full text: PDF

Pages: 331--344

Published on: May 8, 2006
Bibliography
  1. M. Deijfen and O. Hggstrm, The initial configuration is irrelevant for the possibility of mutual unbounded growth in the two-type Richardson model, Comb. Probab. Computing, to appear.
  2. M. Deijfen, O. Hggstrm, and J. Bagley, A stochastic model for competing growth on $R^d$, Markov Proc. Relat. Fields 10 (2004), 217-248. Math. Review 2005g:60161.
  3. O. Garet and R. Marchand, Coexistence in two-type first-passage percolation models, Ann. Appl. Probab 15 (2005), 298-330. Math. Review 2115045.
  4. O. Hggstrm and R. Pemantle, First passage percolation and a model for competing spatial growth, J. Appl. Probab. 35 (1998), 683-692. Math Review 2000f:60153.
  5. O. Hggstrm and R. Pemantle, Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model, Stoch. Proc. Appl 90 (2000), 207-222. Math Review 2002b:60174.
  6. C. Hoffman, Coexistence for Richardson type competing spatial growth models, Ann. Appl. Probab. 15 (2005), 739-747. Math Review 2005m:60235.
  7. F. Lundin, Omniparametric simulation of the two-type Richardson model, licentiate thesis 2003:6, Dept. of Mathematics, Chalmers and Gteborg University.
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489