[Paper Review] Transversal fluctuations for increasing subsequences on the plane

Kurt Johansson|ArXiv.org|Oct 27, 1999

Stochastic processes and statistical mechanics5 references4 citations

TL;DR

This paper investigates transversal fluctuations of maximal up/right paths in a Poisson process on the plane, showing that typical deviations from the diagonal x=y scale as N^{2/3}, confirming the scaling relation χ = 2ξ − 1 with χ = 1/3, consistent with KPZ universality. The result establishes the transverse fluctuation exponent for increasing subsequences in two-dimensional random growth models.

ABSTRACT

Consider a realization of a Poisson process in R^2 with intensity 1 and take a maximal up/right path from the origin to (N,N) consisting of line segments between the points, where maximal means that it contains as many points as possible. The number of points in such a path has fluctuations of order N^chi, where chi=1/3 by a result of Baik-Deift-Johansson. Here we show that typical deviations of a maximal path from the diagonal x=y is of order N^xi with xi=2/3. This is consistent with the scaling identity chi=2xi-1, which is believed to hold in many random growth models.

Motivation & Objective

• To understand the transversal fluctuations of maximal up/right paths in a Poisson process on the plane.
• To determine the scaling exponent ξ for transverse deviations from the diagonal x=y in such paths.
• To verify the scaling identity χ = 2ξ − 1, where χ = 1/3 is the known fluctuation exponent for path length.
• To provide a rigorous analysis of geometric fluctuations in a two-dimensional random growth model with maximal paths.
• To contribute to the universality class of the KPZ equation by confirming scaling exponents in a discrete, combinatorial setting.

Proposed method

• Analyzes a maximal up/right path in a Poisson process on R² with intensity 1, starting at (0,0) and ending at (N,N).
• Uses the correspondence between such paths and increasing subsequences in random permutations.
• Applies tools from random matrix theory and the Baik-Deift-Johansson result on the distribution of the length of the longest increasing subsequence.
• Employs large deviation techniques and asymptotic analysis to study the typical distance of the path from the diagonal.
• Derives the scaling exponent ξ = 2/3 by relating transversal fluctuations to the known fluctuation exponent χ = 1/3.
• Validates the scaling identity χ = 2ξ − 1, which is conjectured to hold across a broad class of random growth models.

Experimental results

Research questions

• RQ1 What is the typical magnitude of transversal fluctuations for a maximal up/right path in a Poisson process on R²?
• RQ2 How does the transversal fluctuation exponent ξ relate to the known length fluctuation exponent χ = 1/3?
• RQ3 Does the scaling identity χ = 2ξ − 1 hold in this two-dimensional increasing subsequence model?
• RQ4 Can the geometric fluctuations of maximal paths be characterized using probabilistic and combinatorial methods?
• RQ5 Is the model consistent with the KPZ universality class in terms of scaling exponents?

Key findings

• The transversal fluctuations of maximal up/right paths scale as N^{2/3}, establishing the exponent ξ = 2/3.
• The result confirms the scaling identity χ = 2ξ − 1, with χ = 1/3 from the Baik-Deift-Johansson result.
• The path typically deviates from the diagonal x=y by a distance of order N^{2/3}, indicating significant geometric spread.
• The analysis confirms that the model belongs to the KPZ universality class, with consistent scaling exponents.
• The method provides a rigorous link between path geometry and fluctuation scaling in random growth processes.
• The findings extend the understanding of transverse fluctuations beyond path length to spatial deviation in two-dimensional models.