Limiting shape for directed percolation models
Martin, James B.
Ann. Probab., Tome 32 (2004) no. 1A, p. 2908-2937 / Harvested from Project Euclid
We consider directed first-passage and last-passage percolation on the nonnegative lattice ℤ+d, d≥2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x)=lim n→∞n−1T(⌊nx⌋) exist and are constant a.s. for x∈ℝ+d, where T(z) is the passage time from the origin to the vertex z∈ℤ+d. We show that this shape function g is continuous on ℝ+d, in particular at the boundaries. In two dimensions, we give more precise asymptotics for the behavior of g near the boundaries; these asymptotics depend on the common weight distribution only through its mean and variance. In addition we discuss growth models which are naturally associated to the percolation processes, giving a shape theorem and illustrating various possible types of behavior with output from simulations.
Publié le : 2004-10-14
Classification:  Directed percolation,  first passage,  last passage,  shape theorem,  growth model,  60K35,  82B43
@article{1107883342,
     author = {Martin, James B.},
     title = {Limiting shape for directed percolation models},
     journal = {Ann. Probab.},
     volume = {32},
     number = {1A},
     year = {2004},
     pages = { 2908-2937},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1107883342}
}
Martin, James B. Limiting shape for directed percolation models. Ann. Probab., Tome 32 (2004) no. 1A, pp.  2908-2937. http://gdmltest.u-ga.fr/item/1107883342/