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

E Katzav, S Nechaev, O Vasilyev

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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 languageEnglish
Article number061113
JournalPHYSICAL REVIEW E
Volume75
Issue number6
DOIs
Publication statusPublished - 15 Jun 2007

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