English

Limiting shape for directed percolation models

Probability 2007-05-23 v4

Abstract

We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, 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\to\infty}n^{-1}T(\lfloor nx\rfloor) exist and are constant a.s. for x\in R_+^d, where T(z) is the passage time from the origin to the vertex z\in Z_+^d. We show that this shape function g is continuous on R_+^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.

Keywords

Cite

@article{arxiv.math/0301055,
  title  = {Limiting shape for directed percolation models},
  author = {James B. Martin},
  journal= {arXiv preprint arXiv:math/0301055},
  year   = {2007}
}

Comments

Published at http://dx.doi.org/10.1214/009117904000000838 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)