References & Citations
Condensed Matter > Statistical Mechanics
Title: Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity
(Submitted on 20 Nov 2006 (v1), last revised 22 Nov 2006 (this version, v2))
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.
Submission history
From: Sergei Nechaev [view email][v1] Mon, 20 Nov 2006 21:09:15 GMT (80kb)
[v2] Wed, 22 Nov 2006 20:58:18 GMT (80kb)
Link back to: arXiv, form interface, contact.