Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity
Statistical Mechanics
2009-11-11 v2 Chaotic Dynamics
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.
Keywords
Cite
@article{arxiv.cond-mat/0611537,
title = {Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity},
author = {E. Katzav and S. Nechaev and O. Vasilyev},
journal= {arXiv preprint arXiv:cond-mat/0611537},
year = {2009}
}
Comments
6 pages, 4 figures, reference added