On increasing subsequences of iid samples
classification
🧮 math.PR
keywords
increasinglongestrandomsubsequencedeviationsexponentialfluctuationslarge
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.