Longest increasing subsequence as expectation of a simple nonlinear stochastic partial differential equation with a low noise intensity

Abstract

We report some observations concerning the statistics of longest increasing subsequences (LIS). We argue 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 in the limit of very low noise intensity.