We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to the recent burst of advances of the past 5 years. The purpose of these notes is twofold. In the first chapters, we give self-contained proofs of seminal results obtained in the '80s and '90s on limit shapes and geodesics, while covering the state of the art of these questions. Second, aside from these classical results, we discuss recent perspectives and directions including (1) the connection between Busemann functions and geodesics, (2) the proof of sublinear variance under 2 + log moments of passage times and (3) the role of growth and competition models. We also provide a collection of (old and new) open questions, hoping to solve them before the 100th birthday.
We study first-passage percolation on Z 2 , where the edge weights are given by a translation-ergodic distribution, addressing questions related to existence and coalescence of infinite geodesics. Some of these were studied in the late 90's by C. Newman and collaborators under strong assumptions on the limiting shape and weight distribution. In this paper we develop a framework for working with distributional limits of Busemann functions and use it to prove forms of Newman's results under minimal assumptions. For instance, we show a form of coalescence of long finite geodesics in any deterministic direction. We also introduce a purely directional condition which replaces Newman's global curvature condition and whose assumption we show implies the existence of directional geodesics. Without this condition, we prove existence of infinite geodesics which are directed in sectors. Last, we analyze distributional limits of geodesic graphs, proving almost-sure coalescence and nonexistence of infinite backward paths. This result relates to the conjecture of nonexistence of "bigeodesics."Contents * M. D.
We study first-passage percolation in two dimensions, using measures µ on passage times with b := inf supp(µ) > 0 and µ({b}) = p ≥ p c , the threshold for oriented percolation. We first show that for each such µ, the boundary of the limit shape for µ is differentiable at the endpoints of flat edges in the so-called percolation cone. We then conclude that the limit shape must be non-polygonal for all of these measures. Furthermore, the associated Richardsontype growth model admits infinite coexistence and if µ is not purely atomic the graph of infection has infinitely many ends. We go on to show that lower bounds for fluctuations of the passage time given by Newman-Piza extend to these measures. We establish a lower bound for the variance of the passage time to distance n of order log n in any direction outside the percolation cone under a condition of finite exponential moments for µ. This result confirms a prediction of Newman and Piza [26] and Zhang [32]. Under the assumption of finite radius of curvature for the limit shape in these directions, we obtain a power-law lower bound for the variance and an inequality between the exponents χ and ξ.
We prove that the variance of the passage time from the origin to a point x in first-passage percolation on Z d is sublinear in the distance to x when d ≥ 2, obeying the bound C x / log x , under minimal assumptions on the edge-weight distribution. The proof applies equally to absolutely continuous, discrete and singular continuous distributions and mixtures thereof, and requires only 2+log moments. The main result extends work of Benjamini-Kalai-Schramm [4] and Benaim-Rossignol [6].
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.