Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity
arXiv:cond-mat/0611537 · doi:10.1103/PhysRevE.75.061113
Abstract
We report some new observation concerning the statistics of Longest Increasing Subsequences (LIS). We show that the expectation of LIS, its variance, and apparently the full distribution function appears in statistical analysis of some simple nonlinear stochastic partial differential equation (SPDE) in the limit of very low noise intensity.
arXiv comment6 pages, 4 figures, reference added
References in corpus (7)
- Level-Spacing Distributions and the Airy Kernel
- Shape Fluctuations and Random Matrices
- On Orthogonal and Symplectic Matrix Ensembles
- Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
- Statistical Self-Similarity of One-Dimensional Growth Processes
- An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution
- What is the connection between ballistic deposition and the Kardar-Parisi-Zhang equation?