Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T02:03:51.112Z Has data issue: false hasContentIssue false
  • English
  • Français

On Increasing Subsequences of I.I.D. Samples

Published online by Cambridge University Press:  01 May 1999

JEAN-DOMINIQUE DEUSCHEL  and
OFER ZEITOUNI
JEAN-DOMINIQUE DEUSCHEL
Affiliation:
Technische Universität Berlin, Fachbereich Mathematik, TU-Berlin, Straße des 17. Juni 135, D-10623 Berlin, Germany (e-mail: deuschel@stoch1.math.tu-berlin.de)
OFER ZEITOUNI
Affiliation:
Department of Electrical Engineering, Technion, Haifa 32000, Israel (e-mail: zeitouni@ee.technion.ac.il)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the fluctuations, in the large deviations regime, of the longest increasing sub-sequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 8 , Issue 3 , May 1999 , pp. 247 - 263
Copyright
1999 Cambridge University Press