Random vicious walks and random matrices

Communications on Pure and Applied Mathematics

Volumn 53, Issue 11, 2000, Pages 1385-1410

  Baik, Jinho ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034377725     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0312(200011)53:11<1385::AID-CPA3>3.0.CO;2-T     Document Type: Article

References (30)

1. 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.
2. Baik, J.; Deift, P.; Johansson, K. On the distribution of the length of the second row of a Young diagram under Plancherel measure. LANL e-print math. CO/9901118, http://xxx.lanl.gov/find/math. Geom. Funct. Anal., to appear.
3. Baik, J.; Rains, E. M. Algebraic aspects of increasing subsequences. LANL e-print math. CO/9905083, http://xxx.lanl.gov/find/math.
4. Baik, J.; Rains, E. M. The asymptotics of monotone subsequences of involutions. LANL e-print math. CO/9905084, http://xxx.lanl.gov/find/math.
5. Baik, J.; Rains, E. M. Symmetrized random permutations. LANL e-print math. CO/9910019, http://xxx.lanl.gov/find/math.
6. Borodin, A.; Okounkov, A.; Olshanski, G. On asymptotics of Plancherel measures for symmetric groups. LANL e-print math. CO/9905032, http://xxx.lanl.gov/find/math.
7. Brak, R.; Essam, J. W.; Owczarek, A. L. Exact solution of N directed non-intersecting walks interacting with one or two boundaries. J. Phys. A 32 (1999), no. 16, 2921-2929.
8. Brak, R.; Owczarek, A. A combinatorial interpretation of the free-fermion condition of the six-vertex model. J. Phys. A 32 (1999), no. 19, 3497-3503.
9. Deift, P. Orthogonal polynomials and random matrices: a Riemann-Hilbert approach. Courant Lecture Notes in Mathematics, 3. New York University, Courant Institute of Mathematical Sciences, New York, 1999.
10. Deift, P.; Kriecherbauer, T.; McLaughlin, K. T.-R. New results on the equilibrium measure for logarithmic potentials in the presence of an external field. J. Approx. Theory 95 (1998), no. 3, 388-475.
11. Deift, P.; Kriecherbauer, T.; McLaughlin, K. T.-R.; Venakides, S.; Zhou, X. Strong asymptotics of orthogonal polynomials with respect to exponential weights. Comm. Pure Appl. Math. 52 (1999), no. 12, 1491-1552.
12. Deift, P.; Kriecherbauer, T.; McLaughlin, K. T.-R.; Venakides, S.; Zhou, X. Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory. Comm. Pure Appl. Math. 52 (1999), no. 11, 1335-1425.
13. Fisher, M. Walks, walls, wetting, and melting. J. Statist. Phys. 34 (1984), no. 5-6, 667-729.
14. Fokas, A. S.; Its, A. R.; Kitaev, A. V. Discrete Painlevé equations and their appearance in quantum gravity. Comm. Math. Phys. 142 (1991), no. 2, 313-344.
15. Forrester, P. Random walks and random permutations. LANL e-print math. CO/9907037, http://xxx.lanl.gov/find/math.
16. Forrester, P. J. Probability of survival for vicious walkers near a cliff. J. Phys. A 22 (1989), no. 13, L607-L613.
17. Forrester, P. J. Exact solution of the lock step model of vicious walkers. J. Phys. A 23 (1990), no. 7, 1259-1273.
18. Forrester, P. J. Exact results for vicious walker models of domain walls. J. Phys. A 24 (1991), no. 1, 203-218.
19. Guttmann, A. J.; Owczarek, A. L.; Viennot, X. G. Vicious walkers and Young tableaux. I. Without walls. J. Phys. A 31 (1998), no. 40, 8123-8135.
20. Johansson, K. On random matrices from the compact classical groups. Ann. of Math. (2) 145 (1997), no. 3, 519-545.
21. 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.
22. Johansson, K. Discrete orthogonal polynomial ensembles and the Plancherel measure. LANL e-print math. CO/9906120, http://xxx.lanl.gov/find/math.
23. Knuth, D. E. Permutations, matrices and generalized Young tableaux. Pacific J. Math. 34 (1970), 709-727.
24. Mehta, M. L. Random matrices. Second edition. Academic, Boston, 1991.
25. Okounkov, A. Random matrices and random permutations. LANL e-print math. CO/9903176, http://xxx.lanl.gov/find/math.
26. Simon, B. Representations of finite and compact groups. Graduate Studies in Mathematics, 10. American Mathematical Society, Providence, R.I., 1996.
27. Stanley, R. P. Enumerative combinatorics. Vol. 2. Cambridge Studies in Advanced Mathematics, 62. Cambridge University, Cambridge, 1999.
28. Szegö, G. Orthogonal polynomials. Fourth edition. American Mathematical Society, Colloquium Publications, 23. American Mathematical Society, Providence, R.I., 1975.
29. Tracy, C. A.; Widom, H. Level-spacing distributions and the Airy kernel. Comm. Math. Phys. 159 (1994), no. 1, 151-174.
30. Tracy, C. A.; Widom, H. On orthogonal and symplectic matrix ensembles. Comm. Math. Phys. 177 (1996), no. 3, 727-754.