Records from the sequence Yn = Xn + cn, n ≧ 1 are analyzed, where {Xn} is a strictly stationary random sequence. We prove various limit theorems for the record rate, record times, and record values. The situation when {Xn} is a stationary Gaussian process is considered with special attention given to Gaussian ARMA sequences. Data for the 400 and 800 metre races are used to illustrate these results.

Let μ (F) be the time constant of first-passage percolation on the square lattice with underlying distribution function F. Two theorems are presented which show, under some restrictions, that μ varies continuously in F with respect to weak convergence. These results are improvements of existing continuity theorems.

In this paper the global behaviour of percolation processes on the d-dimensional square lattice is studied. Using techniques of Richardson (1973) we prove, under weak moment assumptions on the time coordinate distribution, the following result. There exists a norm N(·) on Rd such that, for all 0 < ε < 1, we have that almost surely for all sufficiently large t the N-ball of radius (1 – ε)t is contained in η, (the set of all sites occupied by time t) and η, is contained in the N-ball of radius (1 + ε)t. Richardson (1973) derived the corresponding ‘in probability' result for a class of spread processes on Rd, satisfying certain conditions.

Most research in first-passage percolation has been done under the assumption of a finite mean for the underlying time coordinate distribution. We demonstrate that the basic ergodic results can be derived under a weaker moment assumption, which still permits us to evaluate the time constant in the case where the atom at zero of the time coordinate distribution exceeds one-half. Further almost sure convergence is investigated more closely.

The principal results of this paper concern the asymptotic behavior of the number of arcs in the optimal routes of first-passage percolation processes on the square lattice. Assuming that the underlying distribution has an atom at zero less than λ–1, where λ is the connectivity constant, Lp and (in some cases) almost sure convergence theorems are proved for the normalized route length processes. The proofs involve the extension of much of the existing theory of first-passage percolation to the case where negative time coordinates are permitted.

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.

We extend some results of Hammersley and Welsh concerning first-passage percolation on the two-dimensional integer lattice. Our results include: (i) weak renewal theorems for the unrestricted reach processes; (ii) an L1-ergodic theorem for the unrestricted first-passage time from (0, 0) to the line X = n; and (iii) weakening of the boundedness restrictions on the underlying distribution in Hammersley and Welsh's weak renewal theorems for the cylinder reach processes.