The longest increasing subsequence in a random permutation and a unitary random matrix model

Mathematical Research Letters

Volumn 5, Issue 1-2, 1998, Pages 63-82

  Johansson, Kurt ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032219317     PISSN: 10732780     EISSN: None     Source Type: Journal    
DOI: 10.4310/mrl.1998.v5.n1.a6     Document Type: Article

References (25)

1. [AD] D. Aldous and P. Diaconis, Hammersley's interacting particle process and longest increasing subsequences, Prob. Th. and Rel. Fields 103 (1995), 199-213.
2. [BB] R. M. Baer and P. Brock, Natural sorting over permutation spaces, Math. Comp. 22 (1968), 385-410.
3. [BDJ] J. Baik, P. A. Deift, and K. Johansson, On the variance of the longest increasing subsequence in a random permutation, In preparation.
4. [DZ1] J.-D. Deuschel and O. Zeitouni, Limiting curves fot i. i. d. records, Ann. Probab. 23 (1995), 852-878.
5. [DZ2] _, On increasing subsequences of i.i.d. samples, preprint.
6. [Ge] I. M. Gessel, Symmetric functions and P-recursiveness, J. Combin. Theory Ser. A 53 (1990), 257-285.
7. d and permutations with no long ascending subsequences, Electr. J. Comb. 5 (1998).
8. [GW] D. J. Gross and E. Witten, Possible third-order phase transition in the large-N lattice gauge theory, Phys. Rew. D, 21 (1980), 446-453.
9. [Ha] J. M. Hammersley, A few seedlings of research, Proc. Sixth Berkeley Symp. Math. Statist. and Probability, vol. 1, University of California Press, 1972, pp. 345-394.
10. [Jo] K. Johansson, On fluctuations of eigenvalues of random Hermitian matrices, Duke Math. J. (1998).
11. [Ki] J.-H. Kim, On the longest increasing subsequence of random permutations - a concentration result, J. Comb. Th. A 76 (1996), 148-155.
12. [LS] B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math. 26 (1977), 206-222.
13. [Me] M. L. Mehta, Random matrices, 2nd ed., Academic Press, San Diego, 1991.
14. [Od] A. M. Odlyzko, personal communication.
15. [OPWW] A. M. Odlyzko, B. Poonen, H. Widom, and H. Wilf, On the distribution of longest increasing subsequences in random permutations, in preparation.
16. [OR] A. M. Odlyzko and E. Rains, On longest increasing subsequences in random permutations, in preparation.
17. [PS] V. Periwal and D. Shevitz, Unitary-matrix models as exactly solvable string theories, Phys. Rev. Lett. 64 (1990), 1326-1329.
18. [Ra] E. M. Rains, Increasing subsequences and the classical groups, Electron. J. of Combinatorics 5(1) (1998), R12.
19. [Se1] T. Seppäläinen, A microscopic model for the Burgers equation and longest increasing subsequences, Electron. J. Prob, 1 (1996).
20. [Se2] _, Large deviations for increasing subsequences on the plane, preprint (1997).
21. [Sz1] G. Szegö, Orthogonal polynomials, vol. XXII, Amer. Math. Soc. Colloquium Publ., New York, 1939.
22. [Sz2] _, On certain Hermitian forms associated with the Fourier series of a positive function, Comm. Seminaire Math. de l'Univ. de Lund, tome supplémentaire, dédié a Marcel Riesz (1952), 228-237.
23. [U] S. M. Ulam, Monte Carlo calculations in problems of mathematical physics, Modern mathematics for the engineer (E. F. Beckenbach, ed.), McGraw-Hill, 1961, pp. 261-281.
24. [VK] A. M. Vershik and S. V. Kerov, Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables, Soviet Math. Dokl. 18 (1977), 527-531.
25. [We] H. Weyl, The classical groups, Princeton University Press, Princeton, 1946.