50 Years of First-Passage Percolation

DOI10.1090/ULECT/068MaRDI QIDQ3130565zbMATH OpenOpenAlexFDO

Authors Antonio Auffinger, Michael Damron, Jack Hanson

Publication date 23 January 2018

Published in University Lecture Series (Search for Journal in Brave)

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

zbMATH Keywords

first-passage percolationlimit shapesmetric geometry

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

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.

Recommendations

• Book Review: 50 years of first-passage percolation
• scientific article; zbMATH DE number 3971949
• scientific article; zbMATH DE number 2034359
• Percolation theory and first-passage percolation
• scientific article; zbMATH DE number 3907536
• Fluctuations in first-passage percolation
• A remark on the time constant in first-passage percolation
• First passage percolation and escape strategies
• Large deviations in first-passage percolation
• scientific article; zbMATH DE number 850035

Cited in

(only showing first 100 items - show all)

• The size of the boundary in first-passage percolation
• Boolean functions: influence, threshold and noise
• Local neighbourhoods for first-passage percolation on the configuration model
• Non-universality for first passage percolation on the exponential of log-correlated Gaussian fields
• Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two
• On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths
• Stochastic homogenization for reaction-diffusion equations
• Eigenvalue versus perimeter in a shape theorem for self-interacting random walks
• Existence and coexistence in first-passage percolation
• Geodesic rays and exponents in ergodic planar first passage percolation
• Non-optimality of invaded geodesics in 2d critical first-passage percolation
• Zero temperature limit for directed polymers and inviscid limit for stationary solutions of stochastic Burgers equation
• Existence and continuity of the flow constant in first passage percolation
• Critical first-passage percolation starting on the boundary
• Fluctuation lower bounds in planar random growth models
• A shape theorem for the Orthant model
• Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model
• Harry Kesten's work in probability theory
• Chase-escape with death on trees
• Percolation and first-passage percolation on oriented graphs
• Chase-escape percolation on the 2D square lattice
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Non-existence of bi-infinite polymers
• Hausdorff dimensions for shared endpoints of disjoint geodesics in the directed landscape
• Coexistence of competing first passage percolation on hyperbolic graphs
• Results on the contact process with dynamic edges or under renewals
• Continuity of the time constant in a continuous model of first passage percolation
• The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\)
• Doubly stochastic Yule cascades. I: The explosion problem in the time-reversible case
• Absence of backward infinite paths for first-passage percolation in arbitrary dimension
• On a front evolution problem for the multidimensional East model
• Distance evolutions in growing preferential attachment graphs
• Coexistence in competing first passage percolation with conversion
• First-order behavior of the time constant in Bernoulli first-passage percolation
• Fluctuation estimates for the multi-cell formula in stochastic homogenization of partitions
• Maximal edge-traversal time in first-passage percolation
• Note on the maximal jump size in a continuum model of directed first passage percolation
• Divergence of non-random fluctuation for Euclidean first-passage percolation
• First passage percolation on hyperbolic groups
• Divergence of shape fluctuation for general distributions in first-passage percolation
• Lower bounds for fluctuations in first-passage percolation for general distributions
• Coexistence in chase-escape
• Rigidity of some abelian-by-cyclic solvable group actions on \({\mathbb{T}}^N\)
• Improved upper bounds on the asymptotic growth velocity of Eden clusters
• Critical percolation and \(\mathrm{A + B \rightarrow 2A}\) dynamics
• Liouville metric of star-scale invariant fields: tails and Weyl scaling
• Shape theorem and surface fluctuation for Poisson cylinders
• Transversal fluctuations for a first passage percolation model
• Multi-particle diffusion limited aggregation
• A general method for lower bounds on fluctuations of random variables
• Infinite paths on a random environment of \({\mathbb{Z}}^2\) with bounded and recurrent sums
• Divergence of non-random fluctuation in first passage percolation
• Asymptotics for 2D critical and near-critical first-passage percolation
• Liouville first passage percolation: geodesic length exponent is strictly larger than 1 at high temperatures
• On the asymptotics for the minimal distance between extreme vertices in a generalised Barak-Erdős graph
• Topology and local geometry of the Eden model
• Transitions for exceptional times in dynamical first-passage percolation
• Superlinearity of geodesic length in 2D critical first-passage percolation
• Probability theory in statistical physics, percolation, and other random topics: the work of C. Newman
• Tertiles and the time constant
• Random growth models. AMS short course ``Random growth models, Atlanta, GA, USA, January 2--3, 2017
• The asymptotic shape theorem for the frog model on finitely generated abelian groups
• The string of diamonds is nearly tight for rumour spreading
• The String of Diamonds Is Tight for Rumor Spreading
• Balancing geometry and density: path distances on high-dimensional data
• THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS
• Bigeodesics in first-passage percolation
• On Minimizers and Critical Points for Anisotropic Isoperimetric Problems
• Weakly mixing smooth planar vector field without asymptotic directions
• Non-existence of bi-infinite geodesics in the exponential corner growth model
• First-passage phenomena and their applications
• Asymptotic shape and the speed of propagation of continuous-time continuous-space birth processes
• Speeding up non-Markovian first-passage percolation with a few extra edges
• Shapes of drums with lowest base frequency under non-isotropic perimeter constraints
• First passage percolation on sparse random graphs with boundary weights
• Random growth models: shape and convergence rate
• Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
• Fluctuations in first-passage percolation
• Strongly mixing smooth planar vector field without asymptotic directions
• Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry
• Asymptotic shapes for stationary first passage percolation on virtually nilpotent groups
• Geodesic length and shifted weights in first-passage percolation
• Effective Fronts of Polygon Shapes in Two Dimensions
• Probabilistic analysis of optimization problems on sparse random shortest path metrics
• Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022
• A variational formula for large deviations in first-passage percolation under tail estimates
• Comparison of limit shapes for Bernoulli first-passage percolation
• The stationary horizon and semi-infinite geodesics in the directed landscape
• The lower tail of \(q\)-pushTASEP
• Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation
• Measure-valued growth processes in continuous space and growth properties starting from an infinite interface
• Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
• Subadditive theorems in time-dependent environments
• On the random G equation with nonzero divergence
• Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation
• Limiting shape for first-passage percolation models on random geometric graphs
• The chemical distance in random interlacements in the low-intensity regime
• Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
• Geometry of geodesics through Busemann measures in directed last-passage percolation
• Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation

This page was built for publication: 50 Years of First-Passage Percolation

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