On the time constant and path length of first-passage percolation

DOI10.2307/1426744zbMath0436.60077OpenAlexW2022163889MaRDI QIDQ3876799

Harry Kesten

Publication date: 1980

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1426744

zbMATH Keywords

Bernoulli percolationtime constantfirst-passage percolationroute length

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) General theory of stochastic processes (60G07)

Related Items

Critical behavior of the two-dimensional first passage time ⋮ Nondifferentiability of the time constants of first-passage percolation ⋮ Geodesic length and shifted weights in first-passage percolation ⋮ The critical probability of bond percolation on the square lattice equals 1/2 ⋮ Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation ⋮ First-passage percolation, network flows and electrical resistances ⋮ Fluctuation lower bounds in planar random growth models ⋮ The tortuosity of occupied crossings of a box in critical percolation ⋮ Discontinuity of the Wilson string tension in the 4-dimensional lattice pure gauge Potts model ⋮ Last passage percolation in an exponential environment with discontinuous rates ⋮ On a sharp transition from area law to perimeter law in a system of random surfaces ⋮ Central limit theorems for percolation models ⋮ Analyticity properties and power law estimates of functions in percolation theory ⋮ Random surface correlation functions