Abstract.
Consider a realization of a Poisson process in ℝ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 χ, where χ = 1/3, [BDJ]. Here we show that typical deviations of a maximal path from the diagonal x = y is of order N ξ with ξ = 2/3. This is consistent with the scaling identity χ = 2ξ− 1 which is believed to hold in many random growth models.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 16 April 1999 / Revised version: 5 July 1999 / Published online: 14 February 2000
Rights and permissions
About this article
Cite this article
Johansson, K. Transversal fluctuations for increasing subsequences on the plane. Probab Theory Relat Fields 116, 445–456 (2000). https://doi.org/10.1007/s004400050258
Issue Date:
DOI: https://doi.org/10.1007/s004400050258