English
Related papers

Related papers: Last Passage Percolation in Macroscopically Inhomo…

200 papers

We consider the geodesic of the directed last passage percolation with iid exponential weights. We find the explicit one-point distribution of the geodesic location joint with the last passage times, and its limit as the parameters go to…

Probability · Mathematics 2025-09-03 Zhipeng Liu

Bi-infinite geodesics are fundamental objects of interest in planar first passage percolation. A longstanding conjecture states that under mild conditions there are almost surely no bigeodesics, however the result has not been proved in any…

Probability · Mathematics 2021-02-09 Riddhipratim Basu , Christopher Hoffman , Allan Sly

We consider the totally asymmetric simple exclusion process with initial conditions and/or jump rates such that shocks are generated. If the initial condition is deterministic, then the shock at time t will have a width of order t^{1/3}. We…

Mathematical Physics · Physics 2014-04-24 Patrik L. Ferrari , Peter Nejjar

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We further study the interfaces arising in a situation of inhomogeneity. More precisely, we identify a characteristic length for the gradient percolation model, that enables us to tighten previous estimates established for it. This allows…

Probability · Mathematics 2009-07-10 Pierre Nolin

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage…

Probability · Mathematics 2010-05-06 Nathaniel D. Blair-Stahn

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 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 obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The…

Probability · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Ken McLaughlin , Peter Miller , Xin Zhou

A major challenge in flow through porous media is to better understand the link between microstructure and macroscale flow and transport. For idealised microstructures, the mathematical framework of homogenisation theory can be used for…

We study the last passage time in geometric last passage percolation (LPP). As the system size increases, we derive precise large deviation probabilities -- up to and including the constant terms -- for both the lower and upper tails. A key…

Probability · Mathematics 2025-10-21 Sung-Soo Byun , Christophe Charlier , Philippe Moreillon , Nick Simm

Coalescence of semi-infinite geodesics remains a central question in planar first passage percolation. In this paper we study finer properties of the coalescence structure of finite and semi-infinite geodesics for exactly solvable models of…

Probability · Mathematics 2018-09-18 Riddhipratim Basu , Sourav Sarkar , Allan Sly

We consider the totally asymmetric simple exclusion process in a critical scaling parametrized by $a\geq0$, which creates a shock in the particle density of order $aT^{-1/3},$ $T$ the observation time. When starting from step initial data,…

Probability · Mathematics 2018-10-25 Peter Nejjar

In this paper, we study the maximal edge-traversal time (simply we call maximal weight hereafter) on the optimal paths in the first passage percolation for several edge distributions, including the Pareto and Weibull distributions. It is…

Probability · Mathematics 2021-02-22 Shuta Nakajima

We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape…

Probability · Mathematics 2013-11-19 Daniel Ahlberg , Michael Damron , Vladas Sidoravicius

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

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

We present an "ultimate" proof of Cardy's formula for the critical percolation on the hexagonal lattice \cite{Smirnov01criticalpercolation}, showing the existence of the universal and conformally invariant scaling limit of crossing…

Probability · Mathematics 2021-12-01 Mikhail Khristoforov , Stanislav Smirnov

We investigate the \emph{last passage percolation} problem on transitive tournaments, in the case when the edge weights are independent Bernoulli random variables. Given a transitive tournament on $n$ nodes with random weights on its edges,…

Combinatorics · Mathematics 2020-05-21 Kunal Dutta

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