Abstract:This monograph resolves—in a dense class of cases—several open problems concerning geodesics in i.i.d. first-passage percolation on Z d \mathbb {Z}^d . Our primary interest is in the empirical measures of edge-weights observed along geodesics from 0 0 to n ξ n{\boldsymbol \xi } , where ξ {\boldsymbol \xi } is a fixed unit vector. For various dense families of edge-weight distributions, we prove that these empirical measures converge weakly to a deterministic limit as n → ∞ n\to \infty , answering a question of Hoffman. These families include arbitrarily small L ∞ L^\infty -perturbations of any given distribution, almost every finitely supported distribution, uncountable collections of continuous distributions, and certain discrete distributions whose atoms can have any prescribed sequence of probabilities. Moreover, the constructions are explicit enough to guarantee examples possessing certain features, for instance: both continuous and discrete distributions whose support is all of [ 0 , ∞ ) [0,\infty ) , and distributions given by a density function that is k k -times differentiable. All results also hold for ξ {\boldsymbol \xi } -directed infinite geodesics. In comparison, we show that if Z d \mathbb {Z}^d is replaced by the infinite d d -ary tree, then any distribution for the weights admits a unique limiting empirical measure along geodesics. In both the lattice and tree cases, our methodology is driven by a new variational formula for the time constant, which requires no assumptions on the edge-weight distribution. Incidentally, this variational approach also allows us to obtain new convergence results for geodesic lengths, which have been unimproved in the subcritical regime since the seminal 1965 manuscript of Hammersley and Welsh.

Sublinear variance in first-passage percolation for general distributions

Asymptotic Behavior of the Critical Probability for Ρ-Percolation in High Dimensions

Large deviation principle at speed $n^d$ for the random metric in first-passage percolation

On the influence of edges in first-passage percolation on $\mathbb{Z}^d$

Large deviation principle at speed $n$ for the random metric in first-passage percolation

An upper bound on geodesic length in 2D critical first-passage percolation

On a Lower Bound for the Time Constant of First-Passage Percolation

First Passage Percolation with nonidentical passage times

Monotonicity in first-passage percolation

Polynomial growth in degree-dependent first passage percolation on spatial random graphs

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Exponential concentration for First Passage Percolation through modified Poincare inequalities

Pointwise two-point function estimates and a non-pertubative proof of mean-field critical behaviour for long-range percolation

Critical first passage percolation on random graphs

Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation

Exceptional behavior in critical first-passage percolation and random sums

Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks

Disjoint finite geodesics in first-passage percolation

Fluctuation bounds for first-passage percolation on the square, tube, and torus

Fluctuations of Transverse Increments in Two-dimensional First Passage Percolation

Lipschitz-continuity of time constant in generalized First-passage percolation