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

E. Katzav*, S. Nechaev, O. Vasilyev

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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.

Original languageAmerican English
Article number061113
JournalPhysical Review E
Volume75
Issue number6
DOIs
StatePublished - 15 Jun 2007
Externally publishedYes

Fingerprint

Dive into the research topics of 'Longest increasing subsequence as expectation of a simple nonlinear stochastic partial differential equation with a low noise intensity'. Together they form a unique fingerprint.

Cite this