Limit Theorems for Height Fluctuations in a Class of Discrete Space and Time Growth Models

Abstract

We introduce a class of one-dimensional discrete space-discrete time stochastic growth models described by a height function $h_t(x)$ with corner initialization. We prove, with one exception, that the limiting distribution function of $h_t(x)$ (suitably centered and normalized) equals a Fredholm determinant previously encountered in random matrix theory. In particular, in the universal regime of large $x$ and large $t$ the limiting distribution is the Fredholm determinant with Airy kernel. In the exceptional case, called the critical regime, the limiting distribution seems not to have previously occurred. The proofs use the dual RSK algorithm, Gessel's theorem, the Borodin-Okounkov identity and a novel, rigorous saddle point analysis. In the fixed $x$, large $t$ regime, we find a Brownian motion representation. This model is equivalent to the Seppäläinen-Johansson model. Hence some of our results are not new, but the proofs are.

39 pages, 7 figures, 2 tables. The revised version eliminates the simulations and corrects a number of misprints. Version 3 adds a remark about applications to queueing theory and three related references. Version 4 corrects a minor error in Figure 3

References in corpus (2)

• Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
• Statistical Self-Similarity of One-Dimensional Growth Processes

Cited by in corpus (13)

• Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
• Fluctuations of a one-dimensional polynuclear growth model in a half space
• Reflected Brownian motions in the KPZ universality class
• Determinantal structures in the O'Connell-Yor directed random polymer model
• Large Deviations For Sticky Brownian Motions
• Painlevé Functions in Statistical Physics
• Stationary half-space last passage percolation
• Multi-state asymmetric simple exclusion processes
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• Properties of the limit shape for some last passage growth models in random environments
• Upper tail large deviations in Brownian directed percolation
• On the limiting law of the length of the longest common and increasing subsequences in random words
• Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets