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

E. Katzav; S. Nechaev; O. Vasilyev

doi:10.1103/PhysRevE.75.061113

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 journal › Article › peer-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 language	English
Article number	061113
Journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	75
Issue number	6
DOIs	https://doi.org/10.1103/PhysRevE.75.061113
State	Published - 15 Jun 2007
Externally published	Yes

Access to Document

10.1103/PhysRevE.75.061113

Cite this

@article{3d185672bd29420182cf4069ab198c4d,

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

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.",

author = "E. Katzav and S. Nechaev and O. Vasilyev",

year = "2007",

month = jun,

day = "15",

doi = "10.1103/PhysRevE.75.061113",

language = "אנגלית",

volume = "75",

journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "6",

}

TY - JOUR

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

AU - Katzav, E.

AU - Nechaev, S.

AU - Vasilyev, O.

PY - 2007/6/15

Y1 - 2007/6/15

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/34547351464

U2 - 10.1103/PhysRevE.75.061113

DO - 10.1103/PhysRevE.75.061113

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:34547351464

SN - 1539-3755

VL - 75

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

IS - 6

M1 - 061113

ER -

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this