Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity
E. Katzav 1, S. Nechaev 2, O. Vasilyev 3, 4 Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 75 (2007) 061113 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 […]
