Limiting shape for directed percolation models
Abstract
We consider directed first-passage and last-passage percolation on the nonnegative lattice Z+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)=limn∞n-1T( nx) exist and are constant a.s. for x∈ R+d, where T(z) is the passage time from the origin to the vertex z∈ 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.