Probability Theory and Related Fields

, Volume 116, Issue 4, pp 445–456 | Cite as

Transversal fluctuations for increasing subsequences on the plane

  • Kurt Johansson


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.


Line Segment Growth Model Poisson Process Typical Deviation Maximal Path 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Kurt Johansson
    • 1
  1. 1.Department of Mathematics, Royal Institute of Technology, Lindstedtsvägen 25, S-100 44 Stockholm, Sweden. e-mail: kurtjmath.kth.seSE

Personalised recommendations