English
Related papers

Related papers: Global structure of semi-infinite geodesics and co…

200 papers

We prove the existence of semi-infinite geodesics for Brownian last-passage percolation (BLPP). Specifically, on a single event of probability one, there exist semi-infinite geodesics started from every space-time point and traveling in…

Probability · Mathematics 2023-01-18 Timo Seppäläinen , Evan Sorensen

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

We study Busemann functions, semi-infinite geodesics, and competition interfaces in the exactly solvable last-passage percolation with inhomogeneous exponential weights. New phenomena concerning geodesics arise due to inhomogeneity. These…

Probability · Mathematics 2025-09-08 Elnur Emrah , Christopher Janjigian , Timo Seppäläinen

Geodesic coalescence, or the tendency of geodesics to merge together, is a hallmark phenomenon observed in a variety of planar random geometries involving a random distortion of the Euclidean metric. As a result of this, the union of…

Probability · Mathematics 2024-04-03 Manan Bhatia

We consider planar directed last-passage percolation on the square lattice with general i.i.d. weights and study the geometry of the full set of semi-infinite geodesics in a typical realization of the random environment. The structure of…

Probability · Mathematics 2023-08-01 Christopher Janjigian , Firas Rassoul-Agha , Timo Seppäläinen

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed…

Probability · Mathematics 2016-07-26 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen

We study first-passage percolation on Z2, where the edge weights are given by a translation-ergodic distribution, addressing questions related to existence and coalescence of infinite geodesics. Some of these were studied in the late 90's…

Probability · Mathematics 2014-02-07 Michael Damron , Jack Hanson

For first passage percolation (FPP) on integer lattice with i.i.d. passage time distributions, in order to show existence of semi-infinite geodesics along a fixed direction, one requires unproven assumptions on the limiting shape. We…

Probability · Mathematics 2017-07-12 Kumarjit Saha

We show existence, uniqueness, and directedness properties for infinite geodesics in the FPP model. After giving the fundamental definitions, we describe results by Newman and collaborators giving existence and uniqueness of directed…

Probability · Mathematics 2018-04-17 Jack Hanson

We establish fundamental properties of infinite geodesics and competition interfaces in the directed landscape. We construct infinite geodesics in the directed landscape, establish their uniqueness and coalescence, and define Busemann…

Probability · Mathematics 2025-07-08 Mustazee Rahman , Balint Virag

We continue the study of infinite geodesics in planar first-passage percolation, pioneered by Newman in the mid 1990s. Building on more recent work of Hoffman, and Damron and Hanson, we develop an ergodic theory for infinite geodesics via…

Probability · Mathematics 2019-07-19 Daniel Ahlberg , Christopher Hoffman

We consider the Busemann process in planar directed first passage percolation. We extend existing techniques to establish the existence of the process in our setting and determine its distribution in a number of integrable models. As…

Probability · Mathematics 2025-10-23 Sam McKeown

The metric $D_\alpha (q,q')$ on the set $Q$ of particle locations of a homogeneous Poisson process on $R^d$, defined as the infimum of $(\sum_i |q_i - q_{i+1}|^\alpha)^{1/\alpha}$ over sequences in $Q$ starting with $q$ and ending with $q'$…

Probability · Mathematics 2007-05-23 C. D. Howard , C. M. Newman

We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has…

Probability · Mathematics 2024-01-31 Barbara Dembin , Dor Elboim , Ron Peled

It is believed that, under very general conditions, bi-infinite geodesics (or bigeodesics) do not exist for planar first and last passage percolation (LPP) models. However, if one endows the model with a natural dynamics, thereby gradually…

Probability · Mathematics 2025-11-03 Manan Bhatia

In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape…

Probability · Mathematics 2011-08-29 E. A. Cator , L. P. R. Pimentel

The stationary horizon (SH) is a stochastic process of coupled Brownian motions indexed by their real-valued drifts. It was first introduced by the first author as the diffusive scaling limit of the Busemann process of exponential…

Probability · Mathematics 2024-02-05 Ofer Busani , Timo Seppäläinen , Evan Sorensen

We continue the study of the geometry of infinite geodesics in first passage percolation (FPP) on Gromov-hyperbolic groups G, initiated by Benjamini-Tessera and developed further by the authors. It was shown earlier by the authors that,…

Probability · Mathematics 2026-05-15 Riddhipratim Basu , Mahan Mj

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 first-passage percolation, we place i.i.d. continuous weights at the edges of Z^2 and consider the weighted graph metric. A distance-minimizing path between points x and y is called a geodesic, and a bigeodesic is a doubly-infinite path…

Probability · Mathematics 2016-10-12 Michael Damron , Jack Hanson
‹ Prev 1 2 3 10 Next ›