Random spatial growth with paralyzing obstacles

DOI10.1214/07-AIHP161MaRDI QIDQ731724zbMATH OpenFDO

Authors Yuval Peres, Jacob van den Berg, Vladas Sidoravicius, Maria Eulalia Vares

Publication date 8 October 2009

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.0219, https://eudml.org/doc/78008

zbMATH Keywords

growth processinvasion percolationpercolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37) Percolation (82B43)

Abstract: We study models of spatial growth processes where initially there are sources of growth (indicated by the colour green) and sources of a growth-stopping (paralyzing) substance (indicated by red). The green sources expand and may merge with others (there is no `inter-green' competition). The red substance remains passive as long as it is isolated. However, when a green cluster comes in touch with the red substance, it is immediately invaded by the latter, stops growing and starts to act as red substance itself. In our main model space is represented by a graph, of which initially each vertex is randomly green, red or white (vacant), and the growth of the green clusters is similar to that in first-passage percolation. The main issues we investigate are whether the model is well-defined on an infinite graph (e.g. the $d$-dimensional cubic lattice), and what can be said about the distribution of the size of a green cluster just before it is paralyzed. We show that, if the initial density of red vertices is positive, and that of white vertices is sufficiently small, the model is indeed well-defined and the above distribution has an exponential tail. In fact, we believe this to be true whenever the initial density of red is positive. This research also led to a relation between invasion percolation and critical Bernoulli percolation which seems to be of independent interest.

Review text

The authors consider following model of spatial growth processes where initially there are sources of growth indicated by the colour green and sources of a growth-stopping (paralyzing) substance indicated by red. Let \(G\) be a connected, countably infinite graph of bounded degree. Each vertex of graph \(G\) is initially, independently of the other vertices, white (vacant), red or green with probabilities \(p_w, p_r\) and \(p_g\) respectively. Each edge of \(G\) is initially closed. It is proved that if the initial density of red vertices is positive, and that of white vertices is sufficiently small, the model is indeed well defined and the distribution has an exponential tail.

Recommendations

• Growth and saturation in random media
• Random threshold growth dynamics
• Random growth models with polygonal shapes
• First passage percolation and a model for competing spatial growth
• scientific article; zbMATH DE number 4093232
• Deterministic growth-dispersal models and branching random walk
• Random ballistic growth and diffusion in symmetric spaces

Cites work

• A signal-recovery system: asymptotic properties, and construction of an infinite-volume process.
• Analyticity properties and power law estimates of functions in percolation theory
• Bernoulli percolation above threshold: An invasion percolation analysis
• Existence of multi-dimensional infinite volume self-organized critical forest-fire models
• scientific article; zbMATH DE number 1405898 (Why is no real title available?)
• Invasion percolation and the incipient infinite cluster in 2D
• Minimal spanning forests
• Nearest neighbor and hard sphere models in continuum percolation
• Percolation
• Percolation and minimal spanning forests in infinite graphs
• Scaling relations for 2D-percolation
• The percolation process on a tree where infinite clusters are frozen
• The size of a pond in 2D invasion percolation

Cited in

(4)

• Trivial, critical and near-critical scaling limits of two-dimensional percolation
• scientific article; zbMATH DE number 2007736 (Why is no real title available?)
• Gilbert's disc model with geostatistical marking
• Relations between invasion percolation and critical percolation in two dimensions

This page was built for publication: Random spatial growth with paralyzing obstacles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q731724)