We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity

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.
Comments: 6 pages, 4 figures, reference added
Subjects: Statistical Mechanics (cond-mat.stat-mech); Chaotic Dynamics (nlin.CD)
DOI: 10.1103/PhysRevE.75.061113
Cite as: arXiv:cond-mat/0611537 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0611537v2 [cond-mat.stat-mech] for this version)

Submission history

From: Sergei Nechaev [view email]
[v1] Mon, 20 Nov 2006 21:09:15 GMT (80kb)
[v2] Wed, 22 Nov 2006 20:58:18 GMT (80kb)

Link back to: arXiv, form interface, contact.