English
Related papers

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

200 papers

We study first passage percolation on the plane for a family of invariant, ergodic measures on $\mathbb{Z}^2$. We prove that for all of these models the asymptotic shape is the $\ell$-$1$ ball and that there are exactly four infinite…

Probability · Mathematics 2020-04-30 Gerandy Brito , Christopher Hoffman

We study first-passage percolation on Z2, where the edge weights are given by a translation-ergodic distribution, addressing questions related to existence and coalescence of infinite geodesics. Some of these were studied in the late 90's…

Probability · Mathematics 2014-02-07 Michael Damron , Jack Hanson

The one-point distribution of the height for the continuum Kardar-Parisi-Zhang (KPZ) equation is determined numerically using the mapping to the directed polymer in a random potential at high temperature. Using an importance sampling…

Disordered Systems and Neural Networks · Physics 2018-05-24 Alexander K. Hartmann , Pierre Le Doussal , Satya N. Majumdar , Alberto Rosso , Gregory Schehr

This note establishes a universal directed landscape limit for last passage percolation models in an intermediate scaling regime. We find as a quick consequence the transversal fluctuations for geodesics taken near the axis. We extend the…

Probability · Mathematics 2025-09-30 Sam McKeown , Xinyi Zhang

The energy and geometry of maximizing paths in integrable last passage percolation models are governed by the characteristic KPZ scaling exponents of one-third and two-thirds. When represented in scaled coordinates that respect these…

Probability · Mathematics 2020-10-13 Shirshendu Ganguly , Alan Hammond

We consider geodesics for first passage percolation (FPP) on $\mathbb{Z}^d$ with iid passage times. As has been common in the literature, we assume that the FPP system satisfies certain basic properties conjectured to be true, and derive…

Probability · Mathematics 2022-05-04 Kenneth S. Alexander

A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution.…

Probability · Mathematics 2016-10-07 Michel Ledoux

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 [6]. We describe our results…

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

We introduce new probabilistic arguments to derive optimal-order central moment bounds in planar directed last-passage percolation. Our technique is based on couplings with the increment-stationary variants of the model, and is presented in…

Probability · Mathematics 2025-02-04 Elnur Emrah , Nicos Georgiou , Janosch Ortmann

We consider directed random graphs, the prototype of which being the Barak-Erd\H{o}s graph $\vec G(\mathbb Z, p)$, and study the way that long (or heavy, if weights are present) paths grow. This is done by relating the graphs to certain…

Probability · Mathematics 2024-10-11 Sergey Foss , Takis Konstantopoulos , Bastien Mallein , Sanjay Ramassamy

Concentration inequalities form an essential toolkit in the study of high dimensional (HD) statistical methods. Most of the relevant statistics literature in this regard is based on sub-Gaussian or sub-exponential tail assumptions. In this…

Statistics Theory · Mathematics 2023-01-09 Arun Kumar Kuchibhotla , Abhishek Chakrabortty

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed…

Probability · Mathematics 2016-07-26 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen

For models in the KPZ universality class, such as the zero temperature model of planar last passage-percolation (LPP) and the positive temperature model of directed polymers, its upper tail behavior has been a topic of recent interest, with…

Probability · Mathematics 2025-12-23 Shirshendu Ganguly , Milind Hegde , Lingfu Zhang

Using the weak-noise theory, we evaluate the probability distribution $\mathcal{P}(H,t)$ of large deviations of height $H$ of the evolving surface height $h(x,t)$ in the Kardar-Parisi-Zhang (KPZ) equation in one dimension when starting from…

Statistical Mechanics · Physics 2016-02-23 Baruch Meerson , Eytan Katzav , Arkady Vilenkin

We study the competitive RSOS-BD model focusing on the validity of the Kardar-Parisi-Zhang (KPZ) ansatz h(t) = v t + (\Gamma t)^{\beta} \chi and the universality of the height distributions (HDs) near the point where the model has…

Statistical Mechanics · Physics 2013-03-14 Tiago J. Oliveira

We study last passage percolation in a half-quadrant, which we analyze within the framework of Pfaffian Schur processes. For the model with exponential weights, we prove that the fluctuations of the last passage time to a point on the…

Probability · Mathematics 2024-12-13 Jinho Baik , Guillaume Barraquand , Ivan Corwin , Toufic Suidan

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 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

This monograph resolves - in a dense class of cases - several open problems concerning geodesics in i.i.d. first-passage percolation on $\mathbb{Z}^d$. Our primary interest is in the empirical measures of edge-weights observed along…

Probability · Mathematics 2021-10-04 Erik Bates

We study first passage percolation on the configuration model. Assuming that each edge has an independent exponentially distributed edge weight, we derive explicit distributional asymptotics for the minimum weight between two randomly…

Probability · Mathematics 2010-11-10 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra