English
Related papers

Related papers: Last-passage percolation and product-matrix ensemb…

200 papers

We study the nature of the synchronization transition in spatially extended systems by discussing a simple stochastic model. An analytic argument is put forward showing that, in the limit of discontinuous processes, the transition belongs…

Statistical Mechanics · Physics 2010-01-19 F. Ginelli , R. Livi , A. Politi , A. Torcini

Mathematically modelling diffusive and advective transport of particles in heterogeneous layered media is important to many applications in computational, biological and medical physics. While deterministic continuum models of such…

Computational Physics · Physics 2024-09-16 Elliot J. Carr

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

We develop a new probabilistic method for deriving deviation estimates in directed planar polymer and percolation models. The key estimates are for exit points of geodesics as they cross transversal down-right boundaries. These bounds are…

Probability · Mathematics 2023-08-30 Elnur Emrah , Christopher Janjigian , Timo Seppäläinen

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 address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. In particular we consider two classical exactly solvable…

Probability · Mathematics 2016-04-11 Riddhipratim Basu , Vladas Sidoravicius , 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

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

In this note, we prove convergence of the half-space exponential last passage percolation (LPP) model, away from the boundary, to the directed landscape. Our approach couples the half-space and full-space LPP models and constructs two…

Probability · Mathematics 2026-02-23 Xinyi Zhang

We consider a last-passage directed percolation model in $Z_+^2$, with i.i.d. weights whose common distribution has a finite $(2+p)$th moment. We study the fluctuations of the passage time from the origin to the point $\big(n,n^{\lfloor a…

Probability · Mathematics 2007-05-23 Thierry Bodineau , James B. Martin

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a…

Probability · Mathematics 2007-05-23 J. D. Skufca

Predictively steering self-organising systems with hierarchical structure toward intended outcomes across widely separated dynamical scales remains a fundamental challenge. Despite decades of progress, hierarchy remains a descriptive…

Optics · Physics 2026-02-17 Aladin Şura , F. Ömer Ilday

We present new probabilistic and combinatorial identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic…

Probability · Mathematics 2026-01-26 Elia Bisi , Fabio Deelan Cunden , Shane Gibbons , Dan Romik

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

In this survey article we consider the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. We show how…

Probability · Mathematics 2018-04-17 Firas Rassoul-Agha

Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…

Probability · Mathematics 2021-07-21 Letizia Angeli , Stefan Grosskinsky , Adam M. Johansen

We have obtained the random loose packing fraction of the parking lot model (PLM) by taking the limit of infinite compactivity in the two-variable statistical description of Tarjus and Viot for the PLM. The PLM is a stochastic model of…

Soft Condensed Matter · Physics 2010-05-26 K. Hernández , L. I. Reyes

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

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

Using the fact that the Airy process describes the limiting fluctuations of the Hammersley last-passage percolation model, we prove that it behaves locally like a Brownian motion. Our method is quite straightforward, and it is based on a…

Probability · Mathematics 2013-11-07 Eric Cator , Leandro Pimentel