English
Related papers

Related papers: Pfaffian Schur processes and last passage percolat…

200 papers

We consider a last passage percolation model in dimension $1+1$ with potential given by the product of a spatial i.i.d. potential with symmetric bounded distribution and an independent i.i.d. in time sequence of signs. We assume that the…

Probability · Mathematics 2025-01-29 Yuri Bakhtin , Konstantin Khanin , András Mészáros , Jeremy Voltz

In i.i.d. exponential last-passage percolation, we describe the joint distribution of Busemann functions, over all edges and over all directions, in terms of a joint last-passage problem in a finite inhomogeneous environment. More…

Probability · Mathematics 2025-06-17 Erik Bates , Elnur Emrah , James Martin , Timo Seppäläinen , Evan Sorensen

We consider the first passage percolation model on $\mathbf{Z}^2$. In this model, we assign independently to each edge $e$ a passage time $t(e)$ with a common distribution $F$. Let $T(u,v)$ be the passage time from $u$ to $v$. In this…

Probability · Mathematics 2011-11-10 Yu Zhang

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 study the distribution of the supremum of the Airy process with $m$ wanderers minus a parabola, or equivalently the limit of the rescaled maximal height of a system of $N$ non-intersecting Brownian bridges as $N\to\infty$, where the…

Probability · Mathematics 2023-04-26 Karl Liechty , Gia Bao Nguyen , Daniel Remenik

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

For exactly solvable models of planar last passage percolation, it is known that geodesics of length $n$ exhibit transversal fluctuations at scale $n^{2/3}$ and matching (up to exponents) upper and lower bounds for the tail probabilities…

Probability · Mathematics 2023-11-02 Pranay Agarwal

Following the recent investigations of Baik and Suidan in \cite{baik2005gcl} and Bodineau and Martin in \cite{bodineau2005upl}, we prove large deviation properties for a last-passage percolation model in $\mathbb{Z}^{2}_{+}$ whose paths are…

Probability · Mathematics 2015-03-13 Jean-Paul Ibrahim

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…

We consider the exponential last passage percolation (LPP) with thick two-sided boundary that consists of a few inhomogeneous columns and rows. Ben Arous and Corwin previously studied the limit fluctuations in this model except in a…

Probability · Mathematics 2025-09-17 Elnur Emrah , Patrik L. Ferrari , Min Liu

For directed last passage percolation on $\mathbb{Z}^2$ with exponential passage times on the vertices, let $T_{n}$ denote the last passage time from $(0,0)$ to $(n,n)$. We consider asymptotic two point correlation functions of the sequence…

Probability · Mathematics 2018-08-14 Riddhipratim Basu , Shirshendu Ganguly

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

We consider directed last-passage percolation on the random graph G = (V,E) where V = Z and each edge (i,j), for i < j, is present in E independently with some probability 0 < p <= 1. To every present edge (i,j) we attach i.i.d. random…

Probability · Mathematics 2013-10-17 Sergey Foss , James Martin , Philipp Schmidt

A well-known question in planar first-passage percolation concerns the convergence of the empirical distribution of weights as seen along geodesics. We demonstrate this convergence for an explicit model, directed last-passage percolation on…

Probability · Mathematics 2024-12-17 James B. Martin , Allan Sly , Lingfu Zhang

For rotationally invariant first passage percolation (FPP) on the plane, we use a multi-scale argument to prove stretched exponential concentration of the first passage times at the scale of the standard deviation. Our results are proved…

Probability · Mathematics 2023-12-22 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

Although time-dependent random media with short range correlations lead to (possibly biased) normal tracer diffusion, anomalous fluctuations occur away from the most probable direction. This was pointed out recently in 1D lattice random…

Disordered Systems and Neural Networks · Physics 2017-07-19 Pierre Le Doussal , Thimothée Thiery

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 consider a discrete polynuclear growth (PNG) process and prove a functioal limit theorem for its convergrence to the Airy process. This generalizes previous results by Pr"ahofer and Spohn. The result enables us to express the GOE largest…

Probability · Mathematics 2009-11-07 Kurt Johansson

We consider first passage percolation on the Erd\H{o}s--R\'{e}nyi graph with $n$ vertices in which each pair of distinct vertices is connected independently by an edge with probability $\lambda/n$ for some $\lambda>1$. The edges of the…

Probability · Mathematics 2025-11-27 Fraser Daly , Matthias Schulte , Seva Shneer

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