English
Related papers

Related papers: Optimal tail exponents in general last passage per…

200 papers

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

We study the aging property for stationary models in the KPZ universality class. In particular, we show aging for the stationary KPZ fixed point, the Cole-Hopf solution to the stationary KPZ equation, the height function of the stationary…

Probability · Mathematics 2020-09-04 Jean-Dominique Deuschel , Gregorio R. Moreno Flores , Tal Orenshtein

We analyse weighted Motzkin paths with step multiplicities that vary linearly with height. In the balanced case the associated exponential generating function satisfies a Pearson-type PDE, and solving by characteristics yields closed…

Probability · Mathematics 2026-01-27 Alexander Omelchenko

We introduce a variation of the classic ballistic deposition model in which vertically falling blocks can only stick to the top or the upper right corner of growing columns. We establish that fluctuations of the height function at points…

On the $Z^2$ lattice, vertices are assigned random weights $W(i,j)$. The point-to-point last passage percolation (LPP) time $S_{M,N+1-M}$ between $(1,1)$ and $(M,N+1-M)$ is the maximum total weight among all upward/right-oriented paths…

Probability · Mathematics 2026-04-21 Isaac Meilijson

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

We consider directed last passage percolation on $\mathbb{Z}^2$ with exponential passage times on the vertices. A topic of great interest is the coupling structure of the weights of geodesics as the endpoints are varied spatially and…

Probability · Mathematics 2021-01-28 Riddhipratim Basu , Shirshendu Ganguly , Lingfu Zhang

We study $q$-pushTASEP, a discrete time interacting particle system whose distribution is related to the $q$-Whittaker measure. We prove a uniform in $N$ lower tail bound on the fluctuation scale for the location $x_N(N)$ of the right-most…

Probability · Mathematics 2024-01-23 Ivan Corwin , Milind Hegde

An optimal transport path may be viewed as a geodesic in the space of probability measures under a suitable family of metrics. This geodesic may exhibit a tree-shaped branching structure in many applications such as trees, blood vessels,…

Metric Geometry · Mathematics 2021-09-02 Qinglan Xia

We continue the study of the geometry of infinite geodesics in first passage percolation (FPP) on Gromov-hyperbolic groups G, initiated by Benjamini-Tessera and developed further by the authors. It was shown earlier by the authors that,…

Probability · Mathematics 2026-05-15 Riddhipratim Basu , Mahan Mj

Obtaining the exact multi-time correlations for one-dimensional growth models described by the Kardar-Parisi-Zhang (KPZ) universality class is presently an outstanding open problem. Here, we study the joint probability distribution function…

Statistical Mechanics · Physics 2017-07-05 Jacopo de Nardis , Pierre Le Doussal

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

We consider translation invariant measures on families of nearest-neighbor semi-infinite walks on the integer lattice. We assume that once walks meet, they coalesce. In $2d$, we classify the collective behavior of these walks under mild…

Probability · Mathematics 2019-01-01 Jon Chaika , Arjun Krishnan

In this note we provide a short proof of the distributional equality between last passage percolation with geometric weights along a general down-right path and Schur processes. We do this in both the full-space and half-space settings, and…

Probability · Mathematics 2025-10-07 Evgeni Dimitrov , Zongrui Yang

We continue the study of infinite geodesics in planar first-passage percolation, pioneered by Newman in the mid 1990s. Building on more recent work of Hoffman, and Damron and Hanson, we develop an ergodic theory for infinite geodesics via…

Probability · Mathematics 2019-07-19 Daniel Ahlberg , Christopher Hoffman

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

The dynamical regimes of models belonging to the Kardar-Parisi-Zhang (KPZ) universality class are investigated in d=2+1 by extensive simulations considering flat and curved geometries. Geometry-dependent universal distributions, different…

Statistical Mechanics · Physics 2013-04-23 Tiago J. Oliveira , Sidiney G. Alves , Silvio C. Ferreira

This paper gives a self-contained proof of the non-existence of nontrivial bi-infinite geodesics in directed planar last-passage percolation with exponential weights. The techniques used are couplings, coarse graining, and control of…

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

For first passage percolation on $\mathbb{Z}^2$ with i.i.d. bounded edge weights, we consider the upper tail large deviation event; i.e., the rare situation where the first passage time between two points at distance $n$, is macroscopically…

Probability · Mathematics 2017-12-05 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

Recent studies have shown that heavy tails can emerge in stochastic optimization and that the heaviness of the tails have links to the generalization error. While these studies have shed light on interesting aspects of the generalization…

Machine Learning · Statistics 2023-02-14 Anant Raj , Melih Barsbey , Mert Gürbüzbalaban , Lingjiong Zhu , Umut Şimşekli