On increasing subsequences of random permutations
Journal of Combinatorial Theory Series A
Hydrodynamical methods for analyzing longest increasing subsequences
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Concentration for locally acting permutations
Discrete Mathematics
ACM SIGGRAPH 2003 Educators Program
On the Independence Number of Random Interval Graphs
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Analysis of the GSTF disk scheduling algorithm
ACM SIGMETRICS Performance Evaluation Review
Hi-index | 0.00 |
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.