Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-23T13:30:47.040Z 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: [email protected])
OFER ZEITOUNI
Affiliation:
Department of Electrical Engineering, Technion, Haifa 32000, Israel (e-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)