References & Citations
Condensed Matter > Statistical Mechanics
Title: An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution
(Submitted on 9 Jul 2003 (v1), last revised 18 Jul 2003 (this version, v3))
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.
Submission history
From: Satya N. Majumdar [view email][v1] Wed, 9 Jul 2003 06:49:59 GMT (70kb)
[v2] Tue, 15 Jul 2003 15:58:13 GMT (70kb)
[v3] Fri, 18 Jul 2003 08:07:17 GMT (71kb)
Link back to: arXiv, form interface, contact.