On Increasing Subsequences of I.I.D. Samples
On Increasing Subsequences of I.I.D. Samples
复制标题
关于 I.I.D 的增加子序列
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
O. Zeitouni
中科院分区：
文献类型：
--
作者：
J. Deuschel;O. Zeitouni
我们研究了在大偏差情况下，随机样本的最长递增子序列在单位方上的波动。特别地，我们的结果给出了随机排列的最长递增子序列长度的精确上尾和下尾指数。
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.