Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity

E. Katzav, S. Nechaev, O. Vasilyev

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 distri…