Non-intersecting paths, random tilings and random matrices

Probability Theory and Related Fields

Volumn 123, Issue 2, 2002, Pages 225-280

  Johansson, Kurt ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036628218     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400100187     Document Type: Article

References (70)

1. Baik, J.: Random vicious walks and random matrices, Commun. Pure Appl. Math., 53, 1385-1410 (2000)
2. Baik, J., Deift, P. A., Johansson, K.: On the distribution of the length of the longest increasing subsequence in a random permutation, J. Amer. Math. Soc., 12, 1119-1178 (1999)
3. Baryshnikov, Yu.: GUES and QUEUES, Probab. Theory Relat. Fields, 119, 256-274 (2001)
4. Ben Arous, G., Guionnet, A.: Large Deviations for Wigner's Law and Voiculescu's Non-commutative Entropy, Probab. Theory Relat. Fields, 108, 517-542 (1997)
5. Borodin, A., Olshanski, G.: Z-measures on partitions, Robinson-Schensted-Knuth correspondence, and β = 2 random matrix ensembles, in Random Matrix Models and Their Applications, P. M. Bleher and A. R. Its (eds.), MSRI Publications, Vol. 40, Cambridge 2001
6. Borodin, A., Okounkov, A., Olshanski, G.: Asymptotics of Plancherel measures for symmetric groups, J. Amer. Math. Soc., 13, 481-515 (2000)
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:Math. Gen., 32, 2921-2929 (1999)
8. Britz T., Fomin, S.: Finite posets and Ferrers shapes, Adv. Math, 158, 86-127 (2001)
9. Burton, R., Pemantle, R.: Local Characteristics, Entropy and limit theorems for spanning trees and domino tilings via transfer-impedances, Ann. Prob., 21, 1329-1371 (1993)
10. Cohn, H., Elkies, N., Propp, J.: Local statistics for random domino tilings of the Aztec diamond, Duke Math. J., 85, 117-166 (1996)
11. Costin, O., Lebowtiz, J.L.: Gaussian fluctuations in random matrices, Phys. Rev. Lett., 75, 69-72 (1995)
12. Cohn, H., Larsen, M., Propp, J.: The shape of a typical boxed plane partition, New York J. of Math., 4, 137-165 (1998)
13. Dragnev, P. D., Saff, E. B.: Constrained energy problems with applications to orthogonal polynomials of a discrete variable, J. Anal. Math., 72, 223-259 (1997)
14. Dragnev, P. D., Saff, E. B.: A problem in potential theory and zero asymptotics of Krawtchouk polynomials, J. Approx. Th., 102, 120-140 (2000)
15. Elkies, N., Kuperberg, G., Larsen, M., Propp, J.: Alternating-Sign Matrices and Domino Tilings (Part I) and Alternating-Sign Matrices and Domino Tilings (Part II), J. of Algebraic Combin., 1, 111-132 and 219-234 (1992)
16. Fisher, M. E.: Walks, Walls, Wetting and Melting, J. Stat. Phys., 34, 667-729 (1984)
17. Fisher, M. E., Stephenson, J.: Statistical Mechanics of Dimers on a plane Lattice II: Dimer Correlations and Monomers, Phys. Rev., 132, 1411-1431 (1963)
18. Fischer, I.: Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre, J. Combin. Theory Ser. A, 96, 31-88 (2001)
19. Forrester, P. J.: Probability of survival for vicious walkers near a cliff, J. Phys. A, 22, L609-L613 (1989)
20. Forrester, P. J.: Exact solution of the lock step model of vicious walkers, J. Phys. A, 23, 1259-1273 (1990)
21. Forrester, P. J.: Exact results for vicious walker models of domain walls, J. Pys. A, 24, 203-218 (1991)
22. Forrester, P. J.: Random walks and random permutations, J. Phys. A, 34, L417-L423 (2001)
23. Forrester, P. J.: Random walks and random fixed point free involutions, J. Phys. A, 34, L381-L390 (2001)
24. Fulmek, M., Krattenthaler, C.: The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, I, Ann. Combin., 2, 19-40
25. Fulmek, M., Krattenthaler, C.: The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, II, European J. Combin., 21, 601-640 (2000)
26. Fulton, W.: Young Tableaux, London Mathematical Society, Student Texts 35, Cambridge Univ. Press, 1997
27. Gessel, I., Viennot, G.: Binomial determinants, paths and hook length formulae, Adv. Math., 58, 300-321 (1985)
28. Grabiner, D. J.: Brownian motion in a Weyl chamber, non-colliding particles and random matrices, Ann. Inst. H. Poincaré, 35, 177-204 (1999)
29. Gravner, J., Tracy, C. A., Widom, H.: Limit theorems for height fluctuations in a class of discrete space and time growth models, J. Statist. Phys. 102, 1085-1132 (2001)
30. Guttmann, A. J., Owczarek, A. L., Viennot, X. G.: Vicious walkers and Young tableaux I, J. Phys. A, 31, 8123-8135 (1998)
31. Hammersley, J. M.: A few seedlings of research, In Proc. Sixth Berkeley Symp. Math. Statist. and Probability, Volume 1, 345-394, University of California Press, 1972
32. Helfgott, H.: Edge effects on local statistics in lattice dimers: a study of the Aztec diamond (finite case), math.CO/0007136 (2000)
33. Helfgott, H., Gessel, I. M.: Enumerations of tilings of diamonds and hexagons with defects, Electron. J. Combin., 6, RP 16, (1999)
34. Hobson, D. G., Werner, W.: Non-colliding Brownian motions on the circle, Bull. London Math. Soc., 28, 543-650 (1996)
35. Ismail, M. E. H., Simeonov, P.: Strong asymptotics for Krawtchouk polynomials, J. Comp. Appl. Math., 100, 121-144 (1998)
36. Jockush, W., Propp, J., Shor, P.: Random donimo tilings and the arctic circle theorem, preprint 1995, math. CO/9801068
37. Johansson, K.: Shape fluctuations and random matrices, Commun. Math. Phys., 209, 437-476 (2000)
38. Johansson, K.: Discrete orthogonal polynomial ensembles and the Plancherel measure, Annals of Math., 153, 259-296 (2001)
39. Johansson, K.: Random growth and random matrices, in European Congress of Mathematics, Vol. 1, Birkhäuser 2001
40. Johansson, K.: Universality of the Local Spacing Distribution in Certain Ensembles of Hermitian Wigner Matrices, Commun. Math. Phys. 215, 683-705 (2001)
41. Karlin, S.: A first course in stochastic processes, Academic Press, 1966
42. Karlin, S.: Coincidence probabilities and applications in combinatorics, J. Appl. Probab., 25A, 185-200 (1988)
43. Karlin, S., McGregor, G.: Coincidence probabilities, Pacific J. Math, 9, 1141-1164 (1959)
44. Kasteleyn, P. W.: Dimer Statistics and Phase Transitions, J. Math. Phys., 4, 287-293 (1963)
45. Kenyon, R.: Local statistics of lattice dimers, Ann. Inst. H. Poincaré, Probabilités et Statistiques, 33, 591-618 (1997)
46. Kenyon, R.: Conformal invariance of domino tiling, Ann. Probab. 759-795 (2000)
47. Kenyon, R.: Dominos and the Gaussian free field, Ann. Probab. 29, 1128-1137 (2001)
48. Knuth, D. E.: Permutations, Matrices and Generalized Young Tableaux, Pacific J. Math., 34, 709-727 (1970)
49. Korepin, V., Zinn-Justin, P.: Thermodynamic Limit of the Six-Vertex Model with Domain Wall Boundary Conditions, J. Phys. A, 33, 7053-7066 (2000)
50. Kuijlaars, A. B. J., Van Assche, W.: The asymptotic zero distribution of orthogonal polynomials with varying recurrence coefficients, J. Approx. Th., 99, 167-197 (1999)
51. Lindström, B.: On the vector representation of induced matroids, Bull. London Math. Soc., 5, 85-90 (1973)
52. Mehta, M. L.: Random Matrices, 2nd ed., Academic Press, San Diego 1991
53. Nagle, J. F., Yokoi, C. S. O., Bhattacharjee, S. M.: Dimer models on anisotropic lattices, in Phase Transitions and Critical Phenomena, Vol. 13, C. Domb, J. L. Lebowitz, eds., Academic Press, 1989
54. Nikiforov, A. F., Suslov, S. K., Uvarov, V. B.: Classical Orthogonal Polynomials of a Discrete Variable, Springer Series in Computational Physics, Berlin Heidelberg: Springer-Verlag, 1991
55. Okounkov, A.: Infinite wedge and measures on partitions, Selecta Math. (N.S.), 7, 57-81 (2001)
56. Okounkov, A.: unpublished letter to C. Tracy and H. Widom
57. Prähofer, M., Spohn, H.: Statistical Self-Similarity of One-Dimensional Growth Processes, Physica A, 279, 342 (2000)
58. Pinsky, R. G.: On the convergence of diffusion processes conditioned to remain in a bounded region for large time to limiting positive recurrent diffusion processes, Ann. Prob., 13, 363-378 (1985)
59. Propp, J., Stanley, R.: Domino tilings with barriers, J. Combin. Th. A, 87, 347-356 (1999)
60. Sagan, B.: The Symmetric Group, Brooks/Cole Publ. Comp., 1991
61. Soshnikov, A.: Gaussian Fluctuation for the Number of Particles in Airy, Bessel, Sine and Other Determinantal Random Point Fields, J. Stat. Phys., 100, 1353-1370 (2000)
62. Soshnikov, A.: Determinantal random point fields, Russian Math. Surveys, 55, 923-975 (2000)
63. Soshnikov, A.: Gaussian Limit for Detrerminantal Random Point Fields, math. PR/0006037 (2000)
64. Stanley, R. P.: Enumerative Combinatorics, Vol. 2, Cambridge University Press, 1999
65. Stembridge, J. R.: Nonintersecting Paths, Pfaffians, and Plane Partitions, Adv. in Math., 83, 96-131 (1990)
66. Tracy, C. A., Widom, H.: Level Spacing Distributions and the Airy Kernel, Commun. Math. Phys., 159, 151-174 (1994)
67. Tracy, C. A., Widom, H.: Correlation Functions, Cluster Functions, and Spacing Distributions for Random Matrices, J. Statist. Phys., 92, 809-835 (1998)
68. Viennot, G.: Une forme géométrique de la correspondance de Robinson-Schensted, Lecture Notes in Math, 579, Berlin: Springer, 29-58 (1977)
69. Yokoi, C. S. O., Nagle, J. F., Salinas, S. R.: Dimer Pair Correlations on the Brick Lattice, J. Stat. Phys., 44, 729-747 (1986)
70. Zinn-Justin, P.: Six-Vertex Model with Domain Wall Boundary Conditions and One-matrix Model, Phys. Rev E(3), 62, 3411-3418 (2000)