English
Related papers

Related papers: A note on last passage percolation and Schur proce…

200 papers

We consider the half-space geometric Last Passage Percolation model starting with stationary measures. We obtain exact formulas for LPP value along the diagonal $(N,N)$ across the entire phase diagram. We also obtain the limits of these…

Probability · Mathematics 2026-02-27 Jiyue Zeng

In this note we investigate the last passage percolation model in the presence of macroscopic inhomogeneity. We analyze how this affects the scaling limit of the passage time, leading to a variational problem that provides an ODE for the…

Probability · Mathematics 2016-09-13 Leonardo T. Rolla , Augusto Q. Teixeira

In this work we introduce the discrete-space broken line process (with discrete and continues parameter values) and derive some of its properties. We explore polygonal Markov fields techniques developed by Arak-Surgailis. The discrete…

Probability · Mathematics 2017-02-20 Leonardo T. Rolla , Vladas Sidoravicius , Donatas Surgailis , Maria E. Vares

We study the time constant $C(\nu)$ of last passage percolation on the complete directed acyclic graph on the set of non-negative integers, where edges have i.i.d. weights with distribution $\nu$ with support included in…

Probability · Mathematics 2023-03-22 Benjamin Terlat

We survey some results and applications of last percolation models of which the limiting distribution can be evaluated.

Probability · Mathematics 2007-05-23 Jinho Baik

In last passage percolation models lying in the KPZ universality class, the energy of long energy-maximizing paths may be studied as a function of the paths' pair of endpoint locations. Scaled coordinates may be introduced, so that these…

Probability · Mathematics 2019-04-17 Alan Hammond

The aim of this paper is to study the law of the last passage time of a linear diffusion to a curved boundary. We start by giving a general expression for the density of such a random variable under some regularity assumptions. Following…

Probability · Mathematics 2012-04-26 Christophe Profeta

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

In this paper we prove a duality relation between coalescence times and exit points in last-passage percolation models with exponential weights. As a consequence, we get lower bounds for coalescence times with scaling exponent 3/2, and we…

Probability · Mathematics 2015-07-15 Leandro P. R. Pimentel

We study the statistics of last-passage time for linear diffusions. First we present an elementary derivation of the Laplace transform of the probability density of the last-passage time, thus recovering known results from the mathematical…

Statistical Mechanics · Physics 2020-11-24 Alain Comtet , Françoise Cornu , Gregory Schehr

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

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped…

Probability · Mathematics 2015-06-04 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

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

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 directed last passage percolation (LPP) on the quarter-plane is a growing model. To come into the growing set, a cell needs that the cells on its bottom and on its left to be in the growing set, and then to wait a random time. We…

Probability · Mathematics 2020-10-13 Jérôme Casse

In directed last passage site percolation with i.i.d.~random weights with finite support over a $n\times\lfloor n^{\alpha}\rfloor$ grid, we prove that for $n$ large enough, the order of the $r$-th central moment, $1\le r<+\infty$, of the…

Probability · Mathematics 2019-05-27 Christian Houdré , Chen Xu

In this work we explore the structure of the branching graph of the unitary group using Schur transitions. We find that these transitions suggest a new combinatorial expression for counting paths in the branching graph. This formula, which…

High Energy Physics - Theory · Physics 2016-09-21 Pablo Diaz , Garreth Kemp , Alvaro Veliz-Osorio

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

In this paper we study first-passage percolation in the configuration model with empirical degree distribution that follows a power-law with exponent $\tau \in (2,3)$. We assign independent and identically distributed (i.i.d.)\ weights to…

Probability · Mathematics 2018-02-14 Erwin Adriaans , Julia Komjathy