On increasing subsequences of iid samples

Simple item page
dc.creatorDeuschel, J. D.
dc.creatorZeitouni, O.
dc.date1998-03-10
dc.date.accessioned2026-07-07T05:24:03Z
dc.date.available2026-07-07T05:24:03Z
dc.descriptionWe 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.
dc.description16 pages
dc.identifierhttps://arxiv.org/abs/math/9803035
dc.identifierhttp://arxiv.org/abs/math/9803035
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/76684
dc.subjectProbability
dc.subject60G70; 60F10
dc.titleOn increasing subsequences of iid samples
dc.typetext

Files

Collections

arXiv