Geodesics and spanning trees for Euclidean first-passage percolation.

zbMath1062.60099arXivmath/0010205MaRDI QIDQ1872200

C. Douglas Howard, Charles M. Newman

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0010205

zbMATH Keywords

geodesicPoisson processcombinatorial optimisationminimal spanning treefirst-passage percolationrandom surface

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Note on the maximal jump size in a continuum model of directed first passage percolation, Uniqueness of translation-covariant zero-temperature metastate in disordered Ising ferromagnets, Balancing Geometry and Density: Path Distances on High-Dimensional Data, Directed, cylindric and radial Brownian webs, Duality between coalescence times and exit points in last-passage percolation models, Busemann functions and Gibbs measures in directed polymer models on \(\mathbb{Z}^2 \), Busemann functions and equilibrium measures in last passage percolation models, Sublinear variance in Euclidean first-passage percolation, Moderate deviations for shortest-path lengths on random segment processes, Limiting results for the free energy of directed polymers in random environment with unbounded jumps, The bi-dimensional directed IDLA forest, The directed spanning forest in the hyperbolic space, Navigation on a Poisson point process, Busemann process and semi-infinite geodesics in Brownian last-passage percolation, Asymptotic properties of Euclidean shortest-path trees in random geometric graphs, Geometry of geodesics through Busemann measures in directed last-passage percolation, Coalescence estimates for the corner growth model with exponential weights, Weakly mixing smooth planar vector field without asymptotic directions, Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation, Convergence rates for estimators of geodesic distances and Frèchet expectations, Busemann functions and infinite geodesics in two-dimensional first-passage percolation, Large Deviations for the Graph Distance in Supercritical Continuum Percolation, Existence, uniqueness and coalescence of directed planar geodesics: proof via the increment-stationary growth process, Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman, Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree, Existence and coexistence in first-passage percolation, The radial spanning tree of a Poisson point process, Variational formulas and cocycle solutions for directed polymer and percolation models, Bigeodesics in first-passage percolation, Zero temperature limit for directed polymers and inviscid limit for stationary solutions of stochastic Burgers equation, Sublinearity of the number of semi-infinite branches for geometric random trees, Stationary cocycles and Busemann functions for the corner growth model, Geodesics and the competition interface for the corner growth model, Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment, Stochastic Geometry: Boolean model and random geometric graphs, Local stationarity in exponential last-passage percolation, Concentration results for directed polymer with unbounded jumps, Traffic flow densities in large transport networks, Nonhomogeneous Euclidean first-passage percolation and distance learning, Transversal fluctuations for a first passage percolation model, Busemann functions, geodesics, and the competition interface for directed last-passage percolation, Competition interfaces and second class particles, A shape theorem for Riemannian first-passage percolation, Space-time stationary solutions for the Burgers equation, Multitype shape theorems for first passage percolation models, Unnamed Item, Strongly mixing smooth planar vector field without asymptotic directions