• Corpus ID: 233289669

The scaling limit of the longest increasing subsequence

  title={The scaling limit of the longest increasing subsequence},
  author={Duncan Dauvergne and B'alint Vir'ag},
We provide a framework for proving convergence to the directed landscape, the central object in the Kardar-Parisi-Zhang universality class. For last passage models, we show that compact convergence to the Airy line ensemble implies convergence to the Airy sheet. In i.i.d. environments, we show that Airy sheet convergence implies convergence of distances and geodesics to their counterparts in the directed landscape. Our results imply convergence of classical last passage models and interacting… 

Figures from this paper

One-sided reflected Brownian motions and the KPZ fixed point

Abstract We consider the system of one-sided reflected Brownian motions that is in variational duality with Brownian last passage percolation. We show that it has integrable transition probabilities,

Uniform convergence to the Airy line ensemble

We show that classical integrable models of last passage percolation and the related nonintersecting random walks converge uniformly on compact sets to the Airy line ensemble. Our core approach is to


Abstract: The Airy line ensemble is a central object in random matrix theory and last passage percolation defined by a determinantal formula. The goal of this paper is to provide a set of tools which

The heat and the landscape I

Heat flows in 1+1 dimensional stochastic environment converge after scaling to the random geometry described by the directed landscape. In this first part, we show that the O'Connell-Yor polymer and

Infinite order phase transition in the slow bond TASEP

In the slow bond problem the rate of a single edge in the Totally Asymmetric Simple Exclusion Process (TASEP) is reduced from 1 to 1 − ε. Janowsky and Lebowitz [19] posed the question of whether such

Random Metric Geometries on the Plane and Kardar-Parisi-Zhang Universality

  • S. Ganguly
  • Mathematics
    Notices of the American Mathematical Society
  • 2022
A central object featuring in a significant aspect of modern research in probability theory is a random metric space obtained by distorting Euclidean space using some form of random noise. A topic of

Infinite geodesics, competition interfaces and the second class particle in the scaling limit

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

Scaling limit of the TASEP speed process

. We show that the multi-type stationary distribution of the totally asymmetric simple exclusion process (TASEP) scales to a nontrivial limit around the Bernoulli measure of density 1 / 2. This is

Wiener densities for the Airy line ensemble

The parabolic Airy line ensemble A is a central limit object in the KPZ universality class and related areas. On any compact set K = {1, . . . , k} × [a, a + t], the law of the recentered ensemble

Exact solution of TASEP and variants with inhomogeneous speeds and memory lengths

A BSTRACT . In [MQR21; MR23] an explicit biorthogonalization method was developed that applies to a class of determinantal measures which describe the evolution of several variants of classical