On increasing subsequences of iid samples

J. D. Deuschel, O. Zeitouni

We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the…