English
Related papers

Related papers: Universality of the geodesic tree in last passage …

200 papers

For the exactly solvable model of exponential last passage percolation on $\mathbb{Z}^2$, it is known that given any non-axial direction, all the semi-infinite geodesics starting from points in $\mathbb{Z}^2$ in that direction almost surely…

Probability · Mathematics 2023-08-15 Márton Balázs , Riddhipratim Basu , Sudeshna Bhattacharjee

For exponential last passage percolation on the plane we analyse the probability that the point-to-line geodesic exhibits an atypically large transversal fluctuation at the endpoint as well as the probability that the point-to-point…

Probability · Mathematics 2025-02-11 Pranay Agarwal , Riddhipratim Basu

We consider point to point last passage times to every vertex in a neighbourhood of size $\delta N^{\frac{2}{3}}$, distance $N$ away from the starting point. The increments of these last passage times in this neighbourhood are shown to be…

Probability · Mathematics 2021-03-17 Márton Balázs , Ofer Busani , Timo Seppäläinen

The aim of this article is to study the forest composed by point-to-line geodesics in the last-passage percolation model with exponential weights. We will show that the location of the root can be described in terms of the maxima of a…

Probability · Mathematics 2015-10-07 Sergio I. Lopez , Leandro P. R. Pimentel

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

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

For the exactly solvable model of exponential last passage percolation on $\mathbb{Z}^2$, consider the geodesic $\Gamma_n$ joining $(0,0)$ and $(n,n)$ for large $n$. It is well known that the transversal fluctuation of $\Gamma_n$ around the…

Probability · Mathematics 2021-01-06 Riddhipratim Basu , Manan Bhatia

In first-passage percolation, one places nonnegative i.i.d. random variables (T(e)) on the edges of Z^d. A geodesic is an optimal path for the passage times T(e). Consider a local property of the time environment. We call it a pattern. We…

Probability · Mathematics 2023-10-09 Antonin Jacquet

First-passage percolation is a random growth model which has a metric structure. An infinite geodesic is an infinite sequence whose all sub-sequences are shortest paths. One of the important quantity is the number of infinite geodesics…

Probability · Mathematics 2018-07-17 Shuta Nakajima

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

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 note, we study the model of directed last passage percolation on $\mathbb{Z}^2$, with i.i.d. exponential weight. We consider the maximum paths from vertices $\left(0,\lfloor k^{2/3} \rfloor\right)$ and $(\lfloor k^{2/3} \rfloor,0)$…

Probability · Mathematics 2021-03-31 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 consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…

Probability · Mathematics 2024-01-23 Shirshendu Ganguly , Milind Hegde

In first-passage percolation, one places nonnegative i.i.d. random variables (T (e)) on the edges of Z d. A geodesic is an optimal path for the passage times T (e). Consider a local property of the time environment. We call it a pattern. We…

Probability · Mathematics 2023-03-09 Antonin Jacquet

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

It is an open problem to show that in two-dimensional first-passage percolation, the sequence of finite geodesics from any point to $(n,0)$ has a limit in $n$. In this paper, we consider this question for first-passage percolation on a wide…

Probability · Mathematics 2015-01-26 Antonio Auffinger , Michael Damron , Jack Hanson

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

We consider first passage percolation on certain isotropic random graphs in $\mathbb{R}^d$. We assume exponential concentration of passage times $T(x,y)$, on some scale $\sigma_r$ whenever $|y-x|$ is of order $r$, with $\sigma_r$ "growning…

Probability · Mathematics 2021-09-03 Kenneth S. Alexander

For directed Bernoulli last passage percolation with i.i.d.~weights on vertices over a $n\times n$ grid and for $n$ large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order…

Probability · Mathematics 2018-01-26 Christian Houdré , Chen Xu
‹ Prev 1 2 3 10 Next ›