English
Related papers

Related papers: The scaling limit of the longest increasing subseq…

200 papers

We study the decay of the covariance of the Airy$_1$ process, $\mathcal{A}_1$, a stationary stochastic process on $\mathbb{R}$ that arises as a universal scaling limit in the Kardar-Parisi-Zhang (KPZ) universality class. We show that the…

Probability · Mathematics 2022-11-30 Riddhipratim Basu , Ofer Busani , Patrik L. Ferrari

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 study the model of the totally asymmetric exclusion process with generalized update, which compared to the usual totally asymmetric exclusion process, has an additional parameter enhancing clustering of particles. We derive the exact…

Mathematical Physics · Physics 2022-11-17 A. E. Derbyshev , A. M. Povolotsky

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

We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the…

Probability · Mathematics 2007-05-23 Federico Camia , Charles M. Newman

Half-space models in the Kardar-Parisi-Zhang (KPZ) universality class exhibit rich boundary phenomena that alter the asymptotic behavior familiar from their full-space counterparts. A distinguishing feature of these systems is the presence…

Probability · Mathematics 2026-01-09 Evgeni Dimitrov , Christian Serio , Zongrui Yang

We perform the discrete-to-continuum limit passage for a microscopic model describing the time evolution of dislocations in a one dimensional setting. This answers the related open question raised by Geers et al. in [GPPS13]. The proof of…

Analysis of PDEs · Mathematics 2014-11-05 Patrick van Meurs , Adrian Muntean

The Airy$_\beta$ line ensemble is a random collection of continuous curves, which should serve as a universal edge scaling limit in problems related to eigenvalues of random matrices and models of 2d statistical mechanics. This line…

Probability · Mathematics 2024-11-19 Vadim Gorin , Jiaming Xu , Lingfu Zhang

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 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 propose a solution to the puzzle of dimensional reduction in the random field Ising model, inverting the question and asking: to what random problem in $D=d+2$ dimensions does a pure system in $d$ dimensions correspond? We consider two…

Statistical Mechanics · Physics 2023-10-10 John Cardy

We consider a discrete polynuclear growth (PNG) process and prove a functioal limit theorem for its convergrence to the Airy process. This generalizes previous results by Pr"ahofer and Spohn. The result enables us to express the GOE largest…

Probability · Mathematics 2009-11-07 Kurt Johansson

This paper presents the results of a computational study related to the path-geodesic correspondence in causal sets. For intervals in flat spacetimes, and in selected curved spacetimes, we present evidence that the longest maximal chains…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Raluca Ilie , Gregory B. Thompson , David D. Reid

We study the synchronization of two spatially extended dynamical systems where the models have imperfections. We show that the synchronization error across space can be visualized as a rough surface governed by the Kardar-Parisi-Zhang…

Chaotic Dynamics · Physics 2014-11-03 Diego Pazó , Juan M. López , Rafael Gallego , Miguel A. Rodríguez

We study the packing dimension of unions of subsets of $k$-planes in $\mathbb{R}^n$ using tools from algorithmic information theory, obtaining an analog of a result of H\'era and a mild generalization of a recent result of Fraser. Along the…

Classical Analysis and ODEs · Mathematics 2025-08-26 Jacob B. Fiedler

We consider a model of a quenched disordered geometry in which a random metric is defined on ${\mathbb R}^2$, which is flat on average and presents short-range correlations. We focus on the statistical properties of balls and geodesics,…

Statistical Mechanics · Physics 2015-06-09 Silvia N. Santalla , Javier Rodriguez-Laguna , Tom LaGatta , Rodolfo Cuerno

We study directed last passage percolation on the first quadrant of the planar square lattice whose weights have general distributions, or equivalently, ./G/1 queues in series. The service time distributions of the servers vary randomly…

Probability · Mathematics 2011-10-04 Hao Lin , Timo Seppäläinen

We explain the exact solution of the 1+1 dimensional Kardar-Parisi-Zhang equation with sharp wedge initial conditions. Thereby it is confirmed that the continuum model belongs to the KPZ universality class, not only as regards to scaling…

Statistical Mechanics · Physics 2015-05-20 Tomohiro Sasamoto , Herbert Spohn

For two-dimensional last-passage time models of weakly increasing paths, interesting scaling limits have been proved for points close the axis (the hard edge). For strictly increasing paths of Bernoulli($p$) marked sites, the relevant…

Probability · Mathematics 2010-03-18 Nicos Georgiou

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin