On increasing subsequences of iid samples

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
16 pages

Keywords

Probability, 60G70; 60F10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/76684

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/9803035
 http://arxiv.org/abs/math/9803035

Collections

arXiv