Soft edge results for longest increasing paths on the planar lattice
Abstract
For two-dimensional last-passage time models of weakly increasing paths, interesting scaling limits have been proved for points close the axis (the hard edge). For strictly increasing paths of Bernoulli($p$) marked sites, the relevant boundary is the line $y=px$. We call this the soft edge to contrast it with the hard edge. We prove laws of large numbers for the maximal cardinality of a strictly increasing path in the rectangle $[\fl{p^{-1}n -xn^a}]\times[n]$ as the parameters $a$ and $x$ vary. The results change qualitatively as $a$ passes through the value 1/2.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2010
- DOI:
- arXiv:
- arXiv:1003.3286
- Bibcode:
- 2010arXiv1003.3286G
- Keywords:
-
- Mathematics - Probability;
- 60K35
- E-Print:
- 14 pages, 2 figures