Course 4 Random matrices, the ulam problem, directed polymers & growth models, and sequence matching

Les Houches Summer School Proceedings

Volumn 85, Issue , 2007, Pages 179-216

  Majumdar, Satya N ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 40849100508     PISSN: 09248099     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0924-8099(07)80011-4     Document Type: Review

References (104)

1. Tracy C., and Widom H. Comm. Math. Phys. 159 (1994) 151
2. For a review see. Tracy C., and Widom H. Comm. Math. Phys. 177 (1996) 727
3. For a review see. Tracy C., and Widom H. In: Tatsien L. (Ed). Proceedings of the International Congress of Mathematicians. Beijing 2002 (2002), Higher Education Press, Cambridge 587-596
4. Baik J., Deift P., and Johansson K. J. Amer. Math. Soc. 12 (1999) 1119
5. Johansson K. Comm. Math. Phys. 209 (2000) 437
6. Baik J., and Rains E.M. J. Stat. Phys. 100 (2000) 523
7. Prähofer M., and Spohn H. Phys. Rev. Lett. 84 (2000) 4882
8. Physica A 279 (2000) 342
9. Gravner J., Tracy C.A., and Widom H. J. Stat. Phys. 102 (2001) 1085
10. Majumdar S.N., and Nechaev S. Phys. Rev. E 69 (2004) 011103
11. Imamura T., and Sasamoto T. Nucl. Phys. B699 (2004) 503
12. J. Stat. Phys. 115 (2004) 749
13. Ferrari P.L. Commun. Math. Phys. 252 (2004) 77
14. Sasamoto T. J. Phys. A.: Math. Gen. 38 (2005) L549
15. and references therein. Spohn H. Physica A 369 (2006) 71
16. 020901 (R). Majumdar S.N., and Nechaev S. Phys. Rev. E 72 (2005)
17. Vavilov M.G., Brouwer P.W., Ambegaokar V., and Beenaker C.W.J. Phys. Rev. Lett. 86 (2001) 874
18. Lamacraft A., and Simons B.D. Phys. Rev. B 64 (2001) 014514
19. Ostrovsky P.M., Skvortsov M.A., and Feigel'man M.V. Phys. Rev. Lett. 87 (2001) 027002
20. Meyer J.S., and Simons B.D. Phys. Rev. B 64 (2001) 134516
21. Silva A., and Ioffe L.B. Phys. Rev. B 71 (2005) 104502
22. Silva A. Phys. Rev. B 72 (2005) 224505
23. cond-mat/0609070. Biroli G., Bouchaud J.-P., and Potters M. Europhys. Lett. 78 (2007) 10001
24. Wigner E.P. Proc. Cambridge Philos. Soc. 47 (1951) 790
25. Mehta M.L. Random Matrices. 2nd Edition (1991), Academic Press, Beijing
26. Cavagna A., Garrahan J.P., and Giardina I. Phys. Rev. B. 61 (2000) 3960
27. Fyodorov Y.V. Phys. Rev. Lett. 92 (2004) 240601
28. Fyodorov Y.V. Acta Physica Polonica B 36 (2005) 2699
29. arXiv:hep-th/0302219. Susskind L., Douglas M.R., Shiffman B., and Zelditch S. Commu. Math. Phys. 252 (2004) 325
30. JCAP03 013. Aazami A., and Easther R. J. Cosmol. Astropart. Phys. (2006)
31. Mersini-Houghton L. Class. Quant. Grav. 22 (2005) 3481
32. P. Vivo, S.N. Majumdar, and O. Bohigas, in preparation.
33. Dean D.S., and Majumdar S.N. Phys. Rev. Lett. 97 (2006) 160201
34. A.J. Bray and D.S. Dean, cond-mat/0611023.
35. Y.V. Fyodorov, H-J. Sommers, and I. Williams, cond-mat/0611585.
36. Soshnikov A. Commu. Math. Phys. 207 (1999) 697
37. Baik J., Ben Arous G., and Péché S. Ann. Proab. 33 (2005) 1643
38. Cizeau P., and Bouchaud J.-P. Phys. Rev. E 50 (1994) 1810
39. Z. Burda et al., cond-mat/0602087.
40. Ulam S.M. Modern Mathematics for the Engineers. In: Beckenbach E.F. (Ed) (1961), McGraw-Hill 261
41. Hammersley J.M. Proc. VI-th Berkeley Symp. on Math. Stat. and Probability (1972), University of California, New York 345
42. Vershik A.M., and Kerov S.V. Sov. Math. Dokl. 18 (1977) 527
43. For a review, see. Aldous D., and Diaconis P. Bull. Amer. Math. Soc. 36 (1999) 413
44. Schensted C. Canad. J. Math. 13 (1961) 179
45. Mallows C.M. Bull. Inst. Math. Appl. 9 (1973) 216
46. Huse D.A., and Henley C.L. Phys. Rev. Lett. 54 (1985) 2708
47. Kardar M., Parisi G., and Zhang Y.C. Phys. Rev. Lett. 56 (1986) 889
48. Forster D., Nelson D.R., and Stephen M.J. Phys. Rev. A 16 (1977) 732
49. Derrida B., and Spohn H. J. Stat. Phys. 51 (1988) 817
50. Mezard M. J. Phys. Fr. 51 (1990) 1831
51. Fisher D.S., and Huse D.A. Phys. Rev. B 43 (1991) 10728
52. Kardar M. Nucl. Phys. B290 (1987) 582
53. Imbrie J.Z., and Spencer T. J. Stat. Phys. 52 (1988) 609
54. Cook J., and Derrida B. J. Stat. Phys. 57 (1989) 89
55. Kardar M., and Zhang Y.C. Phys. Rev. Lett. 58 (1987) 2087
56. Kardar M. Phys. Rev. Lett. 55 (1989) 2923
57. Halpin-Healy T., and Zhang Y.C. Phys. Rep. 254 (1995) 215
58. Huse D.A., Henley C.L., and Fisher D.S. Phys. Rev. Lett. 55 (1985) 2924
59. Krug J., Meakin P., and Halpin-Healy T. Phys. Rev. A 45 (1992) 638
60. Krug J., and Halpin-Healy T. J. Phys. A 31 (1998) 5939
61. Rajesh R., and Dhar D. Phys. Rev. Lett. 81 (1998) 1646
62. Meakin P. Fractals, Scaling, and Growth Far From Equilibrium (1998), Cambridge University Press, Berkeley
63. Krug J., and Spohn H. In: Godrèche C. (Ed). Solids Far From Equilibrium (1991), Cambridge University Press, Cambridge
64. Eden M. In: Neyman F. (Ed). Proc. IV-th Berkeley Symp. on Math. Sciences and Probability (1961), University of California, New York 223
65. Kim J.M., and Kosterlitz J.M. Phys. Rev. Lett. 62 (1989) 2289
66. Frank F.C. J. Cryst. Growth 22 (1974) 233
67. Krug J., and Spohn H. Europhys. Lett. 8 (1989) 219
68. Kertész J., and Wolf D.E. Phys. Rev. Lett. 62 (1989) 2571
69. Vold M.J. J. Colloid Sci. 14 (1959) 168
70. Meakin P., Ramanlal P., Sander L.M., and Ball R.C. Phys. Rev. A 34 (1986) 5091
71. Krug J., and Spohn H. Phys. Rev. A 38 (1988) 4271
72. Krug J., and Meakin P. Phys. Rev. A 40 (1989) 2064
73. Krug J., and Meakin P. Phys. Rev. A 43 (1991) 900
74. Dhar D. Phase Transitions 9 (1987) 51
75. Gwa L.-H., and Spohn H. Phys. Rev. Lett. 68 (1992) 725
76. Kim D. Phys. Rev. E 52 (1995) 3512
77. Katzav E., and Schwartz M. Phys. Rev. E 70 (2004) 061608
78. E. Katzav, S. Nechaev, and O. Vasilyev, cond-mat/0611537.
79. Waterman M.S. Introduction to Computational Biology (1994), Chapman & Hall, Berkeley
80. Gusfield D. Algorithms on Strings, Trees, and Sequences (1997), Cambridge University Press, London
81. Dubrin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis (1998), Cambridge University Press, Cambridge
82. Needleman S.B., and Wunsch C.D. J. Mol. Biol. 48 (1970) 443
83. Smith T.F., and Waterman M.S. J. Mol. Biol. 147 (1981) 195
84. Adv. Appl. math. 2 (1981) 482
85. Waterman M.S., Gordon L., and Arratia R. Proc. Natl. Acad. Sci. USA 84 (1987) 1239
86. Altschul S.F., et al. J. Mol. Biol. 215 (1990) 403
87. Sankoff D., and Kruskal J. Time Warps, String Edits, and Macromolecules: The theory and practice of sequence comparison (1983), Addison Wesley, Cambridge
88. Apostolico A., and Guerra C. Alogorithmica 2 (1987) 315
89. Wagner R., and Fisher M. J. Assoc. Comput. Mach. 21 (1974) 168
90. Chvátal V., and Sankoff D. J. Appl. Probab. 12 (1975) 306
91. Deken J. Discrete Math. 26 (1979) 17
92. Steele J.M. SIAM J. Appl. Math. 42 (1982) 731
93. Dancik V., and Paterson M. STACS94. Lecture Notes in Computer Science 775 (1994), Springer, Reading, Massachussets 306
94. Alexander K.S. Ann. Appl. Probab. 4 (1994) 1074
95. M. Kiwi, M. Loebl, and J. Matousek, math.CO/0308234.
96. Zhang M., and Marr T. J. Theor. Biol. 174 (1995) 119
97. Hwa T., and Lassig M. Phys. Rev. Lett. 76 (1996) 2591
98. Bundschuh R., and Hwa T. Discrete Appl. Math. 104 (2000) 113
99. Boutet de Monvel J. European Phys. J. B 7 (1999) 293
100. Phys. Rev. E 62 (2000) 204
101. In: Mézard M., Parisi G., and Virasoro M.A. (Eds). Spin Glass Theory and Beyond (1987), World Scientific, New York
102. Kussell E., and Leibler S. Science 309 (2005) 2075
103. S.N. Majumdar, K. Mallick, and S. Nechaev, in preparation.
104. F. Bonetto and H. Matzinger, arXiv:math.CO/0410404.