Abstract
We derive a moderate deviation principle for the lower tail probabilities of the length of a longest increasing subsequence in a random permutation. It refers to the regime between the lower tail large deviation regime and the central limit regime. The present article together with the upper tail moderate deviation principle in Ref. 12 yields a complete picture for the whole moderate deviation regime. Other than in Ref. 12, we can directly apply estimates by Baik, Deift, and Johansson, who obtained a (non-standard) Central Limit Theorem for the same quantity.
Original language | English |
---|---|
Pages (from-to) | 1031-1047 |
Number of pages | 17 |
Journal | Journal of Theoretical Probability |
Volume | 15 |
Issue number | 4 |
DOIs | |
State | Published - 2002 |
Externally published | Yes |
Keywords
- Moderate deviations
- Poissonization
- Random permutations
- Ulam's problem