Indexed metadata
On Increasing Subsequences of I.I.D. Samples
JEAN-DOMINIQUE DEUSCHEL, OFER ZEITOUNI
Source record
Source: Crossref
Published: May 1, 1999
DOI: 10.1017/s0963548399003776
Open original source ↗Source 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.