Random matrices and permutations, matrix integrals and integrable systems

Asterisque

Volumn , Issue 276, 2002, Pages 411-433

  Van Moerbeke, Pierre ^a,b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b BRANDEIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747129478     PISSN: 03031179     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Review

References (41)

1. M. ADLER and P. VAN MOERBEKE: Symmetric random matrices and the Pfaff Lattice, to appear in: Annals of Mathematics, sept 2000 (solv-int/9903009) and The Hermitian, symmetric and symplectic ensembles and PDE's (math. -phys./009001).
2. M. ADLER and P. VAN MOERBEKE: The spectrum of coupled random matrices, Annals of Mathematics, 149, 921-976 (1999).
3. M. ADLER and P. VAN MOERBEKE: Integrals over classical groups, random permutations, Toda and Toeplitz lattices, Comm. Pure Appl. Math. (2000) (math. C0/9912143).
4. M. ADLER, T. SHIOTA and P. VAN MOERBEKE: Random matrices, vertex operators and the Virasoro algebra, Phys. Lett. A 208, 101-112, (1995). And
5. Random matrices, Virasoro algebras and non-commutative KP, Duke Math. J. 94, 379-431 (1998).
6. D. ALDOUS and P. DIACONIS: Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Am. Math. Soc. (new series) 36 (4), 413-432 (1999).
7. [G] J. BAIK, P. DEIFT and K. JOHANSSON: On the distribution of the length of the longest increasing subsequence of random permutations, Math. Archive, Journal Amer. Math. Soc. 12, 1119-1178 (1999) (math.C0/9810105).
8. J. BAIK and E. RAINS: Algebraic aspects of increasing subsequences, (1999), math.C0/9905083
9. D. BESSIS, Cl. ITZYKSON and J.-B. ZUBER : Quantum field theory techniques in graphical enumeration, Adv. Appl. Math. 1, 109-157 (1980).
10. P. BIANE: Representations of symmetric groups and free probability, preprint (1998).
11. M. BOWICK and E. BRÉZIN: Universal scaling of the tail of the density of eigenvalues in random matrix models, Phys. Letters B 268, 21-28 (1991).
12. S. CHADHA, G. MAHOUX, M.L. MEHTA : A method of integration over matrix variables : II, J. Phys. A: Math. Gen. 14, 579-586 (1981).
13. C.M. COSGROVE: Chazy classes IX-XII of third-order differential equations, Stud. Appl. Math. 104, 3, 171-228 (2000).
14. P. DIACONIS, M. SHASHAHANI: On the eigenvalues of random matrices J. Appl. Prob., suppl. in honour of Takàcs 31A, 49-61 (1994).
15. P. ERDÖS and G. SZEKERES: A combinatorial theorem in geometry, Compositio Math., 2, 463-470 (1935).
16. A.S. FOKAS, A.R. ITS, A.V. KITAEV: The isomonodromy approach to matrix models in 2d quantum gravity, Comm. Math. Phys., 147, 395-430 (1992).
17. P.J. FORRESTER: The spectrum edge of random matrix ensembles, Nucl. Phys. B, (1993).
18. I. M. GESSEL: Symmetric functions and P-recursiveness, J. of Comb. Theory, Ser A, 53, 257-285 (1990).
19. J.M. HAMMERSLEY: A few seedlings of research, Proc. Sixth. Berkeley Symp. Math. Statist, and Probability, Vol. 1, 345-394, University of California Press (1972).
20. M. HISAKADO: Unitary matrix models and Painlevé III, Mod. Phys. Letters, A 11 3001-3010 (1990).
21. Cl. ITZYKSON, J.-B. ZUBER: The planar approximation, J. Math. Phys. 21, 411-421 (1980).
22. M. JIMBO, T. MIWA, Y. MORI and M. SATO: Density matrix of an impenetrable Base gas and the fifth Painlevé transcendent, Physica ID, 80-158 (1980).
23. K. JOHANSSON: The Longest Increasing Subsequence in a Random Permutation and a Unitary Random Matrix Model, Math. Res. Lett., 5, no. 1-2, 63-82 (1998).
24. B.F. LOGAN and L.A. SHEPP: A variational problem for random Young tableaux, Advances in Math., 26, 206-222 (1977).
25. R.D. KAMIEN, H.D. POLITZER, M.B. WISE: Universality of random-matrix predictions for the statistics of energy levels Phys. rev. letters 60, 1995-1998 (1988).
26. M. KONTSEVICH: Intersection theory on the moduli space of curves and the matrix Airy function, Comm. Math. Phys. 147, 1-23 (1992).
27. D. KNUTH: "The Art of Computer programming, Vol III: Searching and Sorting", Addison-Wesley, Reading, MA, 1973.
28. G. MAHOUX, M.L. MEHTA: A method of integration over matrix variables: IV, J. Phys. I (France) 1, 1093-1108 (1991).
29. M.L. MEHTA: Random matrices, 2nd ed. Boston: Acad. Press, 1991.
30. T. NAGAO, M. WADATI: Correlation functions of random matrix ensembles related to classical orthogonal polynomials, J. Phys. Soc of Japan, 60 3298-3322 (1991).
31. A.M. ODLYZKO: On the distribution of spacings between the zeros of the zeta function 48, 273-308 (1987).
32. A. OKOUNKOV: Random matrices and random permutations (1999), math.C0/ 9903176
33. L.A. PASTUR: On the universality of the level spacing distribution for some ensembles of random matrices, Letters Math. Phys., 25 259-265 (1992).
34. E. M. RAINS: Topics in Probability on compact Lie groups, Harvard University doctoral dissertation, (1995): 5B
35. E. M. RAINS: Increasing subsequences and the classical groups, Elect. J. of Combinatorics, 5, R12 (1998).
36. C.A. TRACY and H. WIDOM: Level-Spacings distribution and the Airy kernel, Commun. Math. Phys., 159, 151-174 (1994).
37. C.A. TRACY and H. WIDOM: Random unitary matrices, permutations and Painlevé (1999), math.C0/9811154
38. C.A. TRACY and H. WIDOM: On the distribution of the lengths of the longest monotone subsequences in random words (1999), math.C0/9904042
39. S.M. ULAM: Monte Carlo calculations in problems of mathematical physics, in Modern Mathematics for the Engineers, E.F. Beckenbach ed., McGraw-Hill, 261-281 (1961).
40. P. VAN MOERBEKE: Integrable lattices: random matrices and permutations, MSRI-volume on Random matrices and exactly solvable models, Eds.: P. Bleher, A. Its, Oxford University press, 2000 (math.C0/00-10).
41. A.M. VERSHIK and S.V. KEROV: Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tableaux, Soviet Math. Dokl., 18, 527-531 (1977).