On increasing subsequences of IID samples

被引：46

作者：

Deuschel, JD

Zeitouni, O

机构：

[1] Tech Univ Berlin, Fachbereich Math, D-10623 Berlin, Germany

[2] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

COMBINATORICS PROBABILITY & COMPUTING | 1999年 / 8卷 / 03期

关键词：

D O I：

10.1017/S0963548399003776

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation.

引用

页码：247 / 263

页数：17

共 10 条

[1] HAMMERSLEYS INTERACTING PARTICLE PROCESS AND LONGEST INCREASING SUBSEQUENCES [J].