English
Related papers

Related papers: Geodesics and the competition interface for the co…

200 papers

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

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

The study of transversal fluctuations of the optimal path is a crucial aspect of the Kardar-Parisi-Zhang (KPZ) universality class. In this work, we establish the large deviation limit for the midpoint transversal fluctuations in a general…

Probability · Mathematics 2025-02-04 Tom Alberts , Riddhipratim Basu , Sean Groathouse , Xiao Shen

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

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

We study the last-passage growth model on the planar integer lattice with exponential weights. With boundary conditions that represent the equilibrium exclusion process as seen from a particle right after its jump we prove that the variance…

Probability · Mathematics 2007-06-13 Marton Balazs , Eric Cator , Timo Seppalainen

The directed last-passage percolation (LPP) model with independent exponential times is considered. We complete the study of asymptotic directions of infinite geodesics, started by Ferrari and Pimentel \cite{FP}. In particular, using a…

Probability · Mathematics 2011-04-08 David Coupier

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 study first-passage percolation through related optimization problems over paths of restricted length. The path length variable is in duality with a shift of the weights. This puts into a convex duality framework old observations about…

Probability · Mathematics 2023-02-21 Arjun Krishnan , Firas Rassoul-Agha , Timo Seppäläinen

A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear…

Probability · Mathematics 2010-09-14 B. T. Graham

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 analyze the geometrical structure of the passage times in the last passage percolation model. Viewing the passage time as a piecewise linear function of the weights we determine the domains of the various pieces, which are the subsets of…

Probability · Mathematics 2019-07-02 Tom Alberts , Eric Cator

The directed landscape is a prominent model of random geometry which is believed to be the universal scaling limit of all planar random geometries in the Kardar-Parisi-Zhang universality class. It comes equipped with a few different natural…

Probability · Mathematics 2024-04-04 Manan Bhatia

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 show that geodesics in the directed landscape have $3/2$-variation and that weight functions along the geodesics have cubic variation. We show that the geodesic and its landscape environment around an interior point has a small-scale…

Probability · Mathematics 2024-10-31 Duncan Dauvergne , Sourav Sarkar , Bálint Virág

In analogy with the well-known 2-linkage tractor-trailer problem, we define a 2-linkage problem in the plane with novel non-holonomic ``no-slip'' conditions. Using constructs from sub-Riemannian geometry, we look for geodesics corresponding…

Dynamical Systems · Mathematics 2023-07-27 Ron Perline , Sergei Tabachnikov

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

We consider a wide class of ergodic first passage percolation processes on Z^2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color…

Probability · Mathematics 2007-11-19 Christopher Hoffman

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

For the directed landscape, the putative universal space-time scaling limit object in the (1+1) dimensional Kardar-Parisi-Zhang (KPZ) universality class, consider the geodesic tree -- the tree formed by the coalescing semi-infinite…

Probability · Mathematics 2025-04-18 Riddhipratim Basu , Manan Bhatia