Scale Invariance of the PNG Droplet and the Airy Process
Abstract
We establish that the static height fluctuations of a particular growth model, the PNG droplet, converges upon proper rescaling to a limit process, which we call the Airy process A(y). The Airy process is stationary, it has continuous sample paths, its single "time" (fixed y) distribution is the TracyWidom distribution of the largest eigenvalue of a GUE random matrix, and the Airy process has a slow decay of correlations as y^(2). Roughly the Airy process describes the last line of Dyson's Brownian motion model for random matrices. Our construction uses a multilayer version of the PNG model, which can be analyzed through fermionic techniques. Specializing our result to a fixed value of y, one reobtains the celebrated result of Baik, Deift, and Johansson on the length of the longest increasing subsequence of a random permutation.
 Publication:

arXiv Mathematics eprints
 Pub Date:
 May 2001
 arXiv:
 arXiv:math/0105240
 Bibcode:
 2001math......5240P
 Keywords:

 Mathematics  Probability;
 Condensed Matter  Statistical Mechanics
 EPrint:
 32 pages, 1 eps, revised version, the multilayer dynamics now has two variants, simpler proof of Thm 2.1