Let U be the distribution function of the non-negative passage time of an individual edge of the square lattice, and let ao, be the minimal passage time from (0,0) to (n, 0). The process ao./n converges in probability as n --* o to a finite constant L (U) called the time constant. It is proven that p.(UQk)- -* (U) whenever Uk converges weakly to U FIRST-PASSAGE PERCOLATION; TIME CONSTANT
We consider several problems in the theory of first-passage percolation on the two-dimensional integer lattice. Our results include: (i) a mean ergodic theorem for the first-passage time from (0, 0) to the line x = n; (ii) a proof that the time constant is zero when the atom at zero of the underlying distribution exceeds C, the critical percolation probability for the square lattice; (iii) a proof of the a.s. existence of routes for the unrestricted first-passage processes; (iv) a.s. and mean ergodic theorems for a class of reach processes; (v) continuity results for the time constant as a functional of the underlying distribution.