English
Related papers

Related papers: Road layout in the KPZ class

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

This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit a unique infinite connected component. We investigate properties such as geodesic paths, moderate deviations,…

Probability · Mathematics 2025-04-28 Lucas R. de Lima , Daniel Valesin

We have characterized the scaling behavior of the first-passage percolation (FPP) model on two types of discrete networks, the regular square lattice and the disordered Delaunay lattice, thereby addressing the effect of the underlying…

Statistical Mechanics · Physics 2018-07-09 Pedro Córdoba-Torres , Silvia N. Santalla , Rodolfo Cuerno , Javier Rodríguez-Laguna

We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new model of random differential geometry, by considering a random, smooth Riemannian metric on $\mathbb R^d$. We are motivated in our study by the random geometry of…

Probability · Mathematics 2016-11-26 Tom LaGatta

Last passage percolation (LPP) is a model of a directed metric and a zero-temperature polymer where the main observable is a directed path evolving in a random environment accruing as energy the sum of the random weights along itself. When…

Probability · Mathematics 2025-01-07 Shirshendu Ganguly , Victor Ginsburg , Kyeongsik Nam

We consider geodesics for first passage percolation (FPP) on $\mathbb{Z}^d$ with iid passage times. As has been common in the literature, we assume that the FPP system satisfies certain basic properties conjectured to be true, and derive…

Probability · Mathematics 2022-05-04 Kenneth S. Alexander

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

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

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

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

Road networks are characterised by several structural and geometric properties. Their topological structure determines partially its hierarchical arrangement, but since these are networks that are spatially situated and, therefore,…

Physics and Society · Physics 2017-01-30 Carlos Molinero , Roberto Murcio , Elsa Arcaute

In the context of first-passage percolation (FPP), we investigate the statistical properties of the selected link-times (SLTs) -the random link times comprising the optimal paths (or geodesics) connecting two given points. We focus on…

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 investigate first passage percolation on inhomogeneous random graphs. The random graph model G(n,kappa) we study is the model introduced by Bollob\'as, Janson and Riordan, where each vertex has a type from a type space S and edge…

Probability · Mathematics 2016-11-14 István Kolossváry , Júlia Komjáthy

The study of transversal fluctuations of the optimal path is a crucial aspect of the Kardar-Parisi-Zhang (KPZ) universality class. In this work, we establish the large deviation limit for the midpoint transversal fluctuations in a general…

Probability · Mathematics 2025-02-04 Tom Alberts , Riddhipratim Basu , Sean Groathouse , Xiao Shen

This paper studies the first passage percolation (FPP) model: each edge in the cubic lattice is assigned a random passage time, and consideration is given to the behavior of the percolation region $B(t)$, which consists of those vertices…

Probability · Mathematics 2021-09-01 Tatsuya Mikami

In this paper we study stationary last passage percolation (LPP) in half-space geometry. We determine the limiting distribution of the last passage time in a critical window close to the origin. The result is a new two-parameter family of…

Probability · Mathematics 2021-01-19 Dan Betea , Patrik L. Ferrari , Alessandra Occelli

The study of first passage percolation (FPP) for the random interlacements model has been initiated in arXiv:2112.12096, where it is shown that on $\mathbb{Z}^d$, $d\geq 3$, the FPP distance is comparable to the graph distance with high…

Probability · Mathematics 2025-10-15 Alexis Prévost

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 first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric…

Probability · Mathematics 2020-03-09 Gerandy Brito , Michael Damron , Jack Hanson
‹ Prev 1 2 3 10 Next ›