Longest increasing path within the critical strip

Partha S. Dey, Mathew Joseph, Ron Peled

Research output: Contribution to journalArticlepeer-review

Abstract

A Poisson point process of unit intensity is placed in the square [0, n]2. An increasing path is a curve connecting (0, 0) with (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 2n − n1/3(c1 + o(1)), variance n2/3(c2 + o(1)) for some c1, c2 > 0 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) from the diagonal with probability tending to one as n → ∞. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width nγ, γ<23, around the diagonal has expectation 2n − n1−γ+o(1), variance n1−γ2+o(1) and that it converges to the Gaussian distribution after suitable scaling.

Original languageEnglish (US)
Pages (from-to)1-41
Number of pages41
JournalIsrael Journal of Mathematics
Volume262
Issue number1
DOIs
StatePublished - Sep 2024

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Longest increasing path within the critical strip'. Together they form a unique fingerprint.

Cite this