English
Related papers

Related papers: Busemann functions, geodesics, and the competition…

200 papers

This article studies several properties of the half-space last passage percolation, in particular the two-time covariance. We show that, when the two end-points are at small macroscopic distance, then the first order correction to the…

Mathematical Physics · Physics 2022-04-15 Patrik L. Ferrari , Alessandra Occelli

We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has…

Probability · Mathematics 2024-01-31 Barbara Dembin , Dor Elboim , Ron Peled

In last passage percolation models, the energy of a path is maximized over all directed paths with given endpoints in a random environment, and the maximizing paths are called geodesics. The geodesics and their energy can be scaled so that…

Probability · Mathematics 2018-04-24 Alan Hammond , Sourav Sarkar

For a model of a driven interface in an elastic medium with random obstacles we prove existence of a stationary positive supersolution at non-vanishing driving force. This shows the emergence of a rate independent hysteresis through the…

Analysis of PDEs · Mathematics 2012-01-24 Patrick W. Dondl , Michael Scheutzow , Sebastian Throm

We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits…

Probability · Mathematics 2007-05-23 James B. Martin

Last passage percolation and directed polymer models on $\mathbb Z^2$ are invariant under translation and certain reflections. When these models have an integrable structure coming from either the RSK correspondence or the geometric RSK…

Probability · Mathematics 2026-05-04 Duncan Dauvergne

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…

Probability · Mathematics 2018-04-11 Antonio Auffinger , Michael Damron , Jack Hanson

We study directed last-passage percolation on the planar square lattice whose weights have general distributions, or equivalently, queues in series with general service distributions. Each row of the last passage model has its own randomly…

Probability · Mathematics 2011-08-30 Hao Lin

We study the transition from stability to chaos in a dynamic last passage percolation model on $\mathbb{Z}^d$ with random weights at the vertices. Given an initial weight configuration at time $0$, we perturb the model over time in such a…

Probability · Mathematics 2024-02-21 Daniel Ahlberg , Maria Deijfen , Matteo Sfragara

We consider point to point last passage times to every vertex in a neighbourhood of size $\delta N^{\frac{2}{3}}$, distance $N$ away from the starting point. The increments of these last passage times in this neighbourhood are shown to be…

Probability · Mathematics 2021-03-17 Márton Balázs , Ofer Busani , Timo Seppäläinen

In this note, we study the model of directed last passage percolation on $\mathbb{Z}^2$, with i.i.d. exponential weight. We consider the maximum paths from vertices $\left(0,\lfloor k^{2/3} \rfloor\right)$ and $(\lfloor k^{2/3} \rfloor,0)$…

Probability · Mathematics 2021-03-31 Lingfu Zhang

We introduce and study a model of directed last-passage percolation in planar layered environment. This environment is represented by an array of random exponential clocks arranged in blocks, for each block the average waiting times depend…

Probability · Mathematics 2025-04-01 Sergey Berezin , Eugene Strahov

In this paper we will show how the results found in Cator and Pimentel 2009, about the Busemann functions in last-passage percolation, can be used to calculate the asymptotic distribution of the speed of a single second class particle…

Probability · Mathematics 2010-08-12 Eric Cator , Leandro P. R. Pimentel

For directed Bernoulli last passage percolation with i.i.d.~weights on vertices over a $n\times n$ grid and for $n$ large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order…

Probability · Mathematics 2018-01-26 Christian Houdré , Chen Xu

We show that Busemann functions on a smooth, non-compact, complete, boundaryless, connected Riemannian manifold are viscosity solutions with respect to the Hamilton-Jacobi equation determined by the Riemannian metric and consequently they…

Dynamical Systems · Mathematics 2013-12-24 Xiaojun Cui , Jian cheng

A basic question about the directed landscape is how much of it can be reconstructed simply by knowing the shapes of its geodesics. We prove that the directed landscape can be reconstructed from the shapes of its semi-infinite geodesics. In…

Probability · Mathematics 2025-08-05 Mustazee Rahman , Balint Virag

We construct an edge-weight distribution for i.i.d. first-passage percolation on $\mathbb{Z}^2$ whose limit shape is not a polygon and whose extreme points are arbitrarily dense in the boundary. Consequently, the associated Richardson-type…

Probability · Mathematics 2013-03-14 Michael Damron , Michael Hochman

We study directed last passage percolation on the first quadrant of the planar square lattice whose weights have general distributions, or equivalently, ./G/1 queues in series. The service time distributions of the servers vary randomly…

Probability · Mathematics 2011-10-04 Hao Lin , Timo Seppäläinen

We prove that two half-space models in the KPZ universality class, exponential last-passage percolation and a family of Poisson-avoiding metrics generalizing colored TASEP, converge to a common scaling limit. This scaling limit is the…

Probability · Mathematics 2026-05-11 Duncan Dauvergne , Lingfu Zhang

In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices.…

Probability · Mathematics 2020-06-23 Riddhipratim Basu , Shirshendu Ganguly , Alan Hammond , Milind Hegde