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

DOI10.1103/PHYSREVE.69.011103arXivcond-mat/0307189WikidataQ76399066 ScholiaQ76399066MaRDI QIDQ6465899FDOQ6465899

Authors: Satya N. Majumdar, S. Nechaev 

Publication date: 9 July 2003

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.

This page was built for publication: An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6465899)