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

E. Katzav, S. Nechaev, and O. Vasilyev
Phys. Rev. E 75, 061113 – Published 15 June 2007
PDFHTMLExport Citation

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 4 December 2006

DOI:https://doi.org/10.1103/PhysRevE.75.061113

©2007 American Physical Society

Authors & Affiliations

E. Katzav1, S. Nechaev2,*, and O. Vasilyev3,4

  • 1Laboratoire de Physique Statistique de l’Ecole Normale Supérieure, CNRS UMR 8550, 24 rue Lhomond, 75231 Paris Cedex 05, France
  • 2LPTMS, Université Paris Sud, 91405 Orsay Cedex, France
  • 3Max-Planck-Institut für Metallforschung, Heisenbergstrasse 3, D-70569 Stuttgart, Germany
  • 4Institut für Theoretische und Angewandte Physik, Universität Stuttgart, Pfaffenwaldring 57, D-70569 Stuttgart, Germany

  • *Also at P.N. Lebedev Physical Institute of the Russian Academy of Sciences, 119991, Moscow, Russia.

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 75, Iss. 6 — June 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required

Log In
Other Options
×

Download & Share

PDFExportReuse & PermissionsCiting Articles (1)
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search

Article Lookup

Paste a citation or DOI
Enter a citation
×