50 years of first passage percolation
Authors:
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 112 references indexed in Scilit:
- Positive Temperature Versions of Two Theorems on First-Passage Percolation2014
- Directed polymers in a random environment with heavy tailsCommunications on Pure and Applied Mathematics, 2010
- On the number of infinite geodesics and ground states in disordered systemsJournal of Statistical Physics, 1997
- Level-spacing distributions and the Airy kernelCommunications in Mathematical Physics, 1994
- Novel Results in the Geometry of GeodesicsAdvances in Mathematics, 1993
- First passage percolation: The stationary caseProbability Theory and Related Fields, 1990
- Fluctuations of extensive functions of quenched random couplingsJournal of Statistical Physics, 1990
- Density and uniqueness in percolationCommunications in Mathematical Physics, 1989
- Critical behavior of the two-dimensional first passage timeJournal of Statistical Physics, 1986
- Non-equilibrium behaviour of a many particle process: Density profile and local equilibriaProbability Theory and Related Fields, 1981