English

Longest increasing path within the critical strip

Probability 2018-08-28 v1

Abstract

A Poisson point process of unit intensity is placed in the square [0,n]2[0,n]^2. An increasing path is a curve connecting (0,0)(0,0) with (n,n)(n,n) which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process which it passes through. Baik, Deift and Johansson proved that the maximal length of an increasing path has expectation 2nn1/3(c1+o(1))2n-n^{1/3}(c_1+o(1)), variance n2/3(c2+o(1))n^{2/3}(c_2+o(1)) and that it converges to the Tracy-Widom distribution after suitable scaling. Johansson further showed that all maximal paths have a displacement of n23+o(1)n^{\frac23+o(1)} from the diagonal with probability tending to one as nn\to \infty. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width nγ,γ<23n^{\gamma}, \gamma<\frac23, around the diagonal has expectation 2nn1γ+o(1)2n-n^{1-\gamma+o(1)}, variance n1γ2+o(1)n^{1 - \frac{\gamma}{2}+o(1)} and that it converges to the Gaussian distribution after suitable scaling.

Keywords

Cite

@article{arxiv.1808.08407,
  title  = {Longest increasing path within the critical strip},
  author = {Partha Dey and Mathew Joseph and Ron Peled},
  journal= {arXiv preprint arXiv:1808.08407},
  year   = {2018}
}

Comments

29 pages, 7 figures. A preliminary version of this paper has been available on the first author's website since December 2015

R2 v1 2026-06-23T03:43:40.110Z