Moderate deviations for longest increasing subsequences: The upper tail

Communications on Pure and Applied Mathematics

Volumn 54, Issue 12, 2001, Pages 1488-1519

  Löwe, Matthias ^a   Merkl, Franz ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035605291     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.10010     Document Type: Article

References (18)

1. Aldous, D.; Diaconis, P. Hammersley's interacting particle process and longest increasing subsequences. Probab. Theory Related Fields 103 (1995), no. 2, 199-213.
2. Aldous, D.; Diaconis, P. Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 4, 413-432.
3. Baik, J.; Deift, P.; Johansson, K. On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 (1999), no. 4, 1119-1178.
4. Deift, P. Integrable systems and combinatorial theory. Notices Amer. Math. Soc. 47 (2000), no. 6, 631-640.
5. Deuschel, J. D.; Zeitouni, O. On increasing subsequences of I.I.D. samples. Combin. Probab. Comput. 8 (1999), no. 3, 247-263.
6. Erdös, P.; Szekeres, G. A combinatorial theorem in geometry. Compositio Math. 2 (1935), 463-470.
7. Fokas, A. S.; Its, A. R.; Kitaev, V. E. Discrete Pain evé equations and their appearance in quantum gravity. Comm. Math. Phys. 142 (1991), no. 2, 313-344.
8. Gessel, I. M. Symmetric functions and P-recursiveness. J. Combin. Theory Ser. A 53 (1990), no. 2, 257-285.
9. Groeneboom, P. Ulam's problem and Hammersley's process. Preprint, Technische Universiteit te Delft, Delft, the Netherlands, 2000.
10. Hammersley, J. M. A few seedlings of research. Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. I. Theory of statistics, 345-394. University of California Press, Berkeley, Calif., 1972.
11. Johansson, K. The longest increasing subsequence in a random permutation and a unitary random matrix model. Math. Res. Lett. 5 (1998), no. 1-2, 63-82.
12. Kerov, S.V.; Vershik, A. M. Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables. Soviet Math. Dokl. 18 (1977), 527-531.
13. Kingman, J. F. C. Subadditive processes. École d'Été de Probabilités de Saint-Flour, V-1975, 167-223. Lecture Notes in Mathematics, 539. Springer, Berlin, 1976.
14. Kingman, J. F. C. Subadditive processes. École d'Été de Probabilités de Saint-Flour, V-1975, 167-223. Lecture Notes in Mathematics, 539. Springer, Berlin, 1976.
15. Logan, B. F.; Shepp, L. A. A variational problem for random Young tableaux. Advances in Math. 26 (1977), no. 2, 206-222.
16. Seppäläinen, T. Large deviations for increasing sequences on the plane. Probab. Theory Related Fields 112 (1998), no. 2, 221-244.
17. Tracy, C. A.; Widom, H. Level-spacing distributions and the Airy kernel. Comm. Math. Phys. 159 (1994), no. 1, 151-174.
18. Ulam, S. Monte Carlo calculations in problems of mathematical physics. Modern mathematics for the engineer: Second series, 261-281. McGraw-Hill, New York, 1961.