The number of geodesics in planar first-passage percolation grows sublinearly

From MaRDI portal
Publication:6408692

arXiv2208.11576MaRDI QIDQ6408692FDOQ6408692


Authors: Daniel Ahlberg, Jack Hanson, Christopher Hoffman Edit this on Wikidata


Publication date: 24 August 2022

Abstract: We study a random perturbation of the Euclidean plane, and show that it is unlikely that the distance-minimizing path between the two points can be extended into an infinite distance-minimizing path. More precisely, we study a large class of planar first-passage percolation models and show that the probability that a given site is visited by an infinite geodesic starting at the origin tends to zero uniformly with the distance. In particular, this show that the collection of infinite geodesics starting at the origin covers a negligible fraction of the plane. This provides the first progress on the `highways and byways' problem, posed by Hammersley and Welsh in the 1960s.













This page was built for publication: The number of geodesics in planar first-passage percolation grows sublinearly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6408692)