Abstract
We study a model in which two entities (e.g., plant species, political ideas,...) compete for space on a plane, starting from randomly distributed seeds and growing deterministically at possibly different rates. An entity which forms an infinite cluster is considered to dominate over the other (which then cannot percolate). We analyze the occurrence of such a form of domination in situations in which one entity starts from a much larger density of seeds than the other one, but the latter one grows at a much faster rate than the former one. The model studied here generalizes the problem of Voronoi percolation.
Similar content being viewed by others
REFERENCES
A. Zvavitch, The critical probability for Voronoi percolation, Master's thesis, The Weizman Institute of Science, Israel (1996).
J. Moller, Lectures on Random Voronoi Tessellations, Lectures Notes in Statistics, Vol. 87 (Springer-Verlag, 1994).
J. Gravner and D. Griffeath, Multitype threshold growth: Convergence to Poisson-Voronoi tessellations, Annals of Applied Probability 7:615-647 (1997).
I. Benjamini and O. Schramm, Percolation beyond ℤd, many questions and some answers, Elect. Comm. in Probab. 1:71-82 (1996).
G. Grimmett, Percolation (Springer-Verlag, New York, 1989).
F. Dehne and R. Klein, “The big sweep,” on the power of the wavefront approach to Voronoi diagrams, Algorithmica 17:19 (1997).
I. Benjamini and O. Schramm, Conformal invariance of Voronoi percolation, Comm. Math. Phys. (to appear).
T. M. Liggett, Interacting Particle System (Springer-Verlag, New York, 1985).
R. Lyons and Y. Peres, Probability on Trees, book in preparation.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kira, E., Neves, E.J. & Schonmann, R.H. Percolation in a Voronoi Competition-Growth Model. Journal of Statistical Physics 92, 755–764 (1998). https://doi.org/10.1023/A:1023028207056
Issue Date:
DOI: https://doi.org/10.1023/A:1023028207056