An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution

Abstract

We compute exactly the asymptotic distribution of scaled height in a (1+1)--dimensional anisotropic ballistic deposition model by mapping it to the Ulam problem of finding the longest nondecreasing subsequence in a random sequence of integers. Using the known results for the Ulam problem, we show that the scaled height in our model has the Tracy-Widom distribution appearing in the theory of random matrices near the edges of the spectrum. Our result supports the hypothesis that various growth models in $(1+1)$ dimensions that belong to the Kardar-Parisi-Zhang universality class perhaps all share the same universal Tracy-Widom distribution for the suitably scaled height variables.

5 pages Revtex, 3 .eps figures included, new references added

Cited by in corpus (39)

• Free-energy distribution of the directed polymer at high temperature
• Bethe anzats derivation of the Tracy-Widom distribution for one-dimensional directed polymers
• A KPZ Cocktail- Shaken, not stirred: Toasting 30 years of kinetically roughened surfaces
• An exact solution for the KPZ equation with flat initial conditions
• Large Deviations of Extreme Eigenvalues of Random Matrices
• A pedestrian's view on interacting particle systems, KPZ universality, and random matrices
• Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices
• Extreme value statistics of correlated random variables: a pedagogical review
• Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
• Top eigenvalue of a random matrix: large deviations and third order phase transition
• Fluctuations of the one-dimensional polynuclear growth model with external sources
• Non-interacting fermions at finite temperature in a $d$-dimensional trap: universal correlations
• The Physicist's Companion to Current Fluctuations: One-Dimensional Bulk-Driven Lattice Gases
• Noninteracting fermions in a trap and random matrix theory
• Exact Asymptotic Results for a Model of Sequence Alignment
• Distribution of the time at which N vicious walkers reach their maximal height
• Extremal statistics of curved growing interfaces in 1+1 dimensions
• Replica Bethe ansatz derivation of the Tracy-Widom distribution of the free energy fluctuations in one-dimensional directed polymers
• Exact extremal statistics in the classical $1d$ Coulomb gas
• Universal aspects of curved, flat & stationary-state Kardar-Parisi-Zhang statistics
• Multicritical edge statistics for the momenta of fermions in non-harmonic traps
• A simple derivation of the Tracy-Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix
• Extreme statistics and index distribution in the classical $1d$ Coulomb gas
• Extremes of $2d$ Coulomb gas: universal intermediate deviation regime
• One-dimensional stochastic growth and Gaussian ensembles of random matrices
• Attempted Bethe ansatz solution for one-dimensional directed polymers in random media
• Large deviations of the top eigenvalue of large Cauchy random matrices
• Random walk generated by random permutations of {1,2,3, ..., n+1}
• Large deviations of the length of the longest increasing subsequence of random permutations and random walks
• Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment
• Statistics of layered zigzags: a two-dimensional generalization of TASEP
• Mutually avoiding paths in random media and largests eigenvalues of random matrices
• How many longest increasing subsequences are there?
• Random ballistic growth and diffusion in symmetric spaces
• Empirical scaling of the length of the longest increasing subsequences of random walks
• Random patterns generated by random permutations of natural numbers
• On ballistic deposition process on a strip
• Tracy-Widom distributions for the Gaussian orthogonal and symplectic ensembles revisited: a skew-orthogonal polynomials approach
• Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity