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

[1]  G. Biroli,et al.  On the top eigenvalue of heavy-tailed random matrices , 2006, cond-mat/0609070.

[2]  S. Majumdar,et al.  Large deviations of extreme eigenvalues of random matrices. , 2006, Physical review letters.

[3]  H. Spohn.  Exact solutions for KPZ-type growth processes, random matrices, and equilibrium shapes of crystals , 2005, cond-mat/0512011.

[4]  Alessandro Silva.  Tail states below the Thouless gap in superconductor-normal-metal-superconductor junctions : Classical fluctuations , 2005 .

[5]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

[6]  S. Leibler,et al.  Phenotypic Diversity, Population Growth, and Information in Fluctuating Environments , 2005, Science.

[7]  Craig A. Stewart,et al.  Introduction to computational biology , 2005 .

[8]  L. Mersini-Houghton.  Can we predict Λ for the non-SUSY sector of the landscape? , 2005, hep-th/0504026.

[9]  L. Ioffe,et al.  Subgap states in dirty superconductors and their effect on dephasing in Josephson qubits , 2004, cond-mat/0410559.

[10]  S. Majumdar,et al.  Exact asymptotic results for the Bernoulli matching model of sequence alignment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Alberto Apostolico,et al.  The longest common subsequence problem revisited , 1987, Algorithmica.

[12]  T. Sasamoto,et al.  Fluctuations of the one-dimensional polynuclear growth model with external sources , 2004, math-ph/0406001.

[13]  S. Péché,et al.  Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices , 2004, math/0403022.

[14]  S. Zelditch,et al.  Critical Points and Supersymmetric Vacua I , 2004, math/0402326.

[15]  P. Ferrari.  Polynuclear Growth on a Flat Substrate and Edge Scaling of GOE Eigenvalues , 2004, math-ph/0402053.

[16]  Y. Fyodorov.  Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices. , 2004, Physical review letters.

[17]  E. Katzav,et al.  What is the connection between ballistic deposition and the Kardar-Parisi-Zhang equation? , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. Majumdar,et al.  Anisotropic ballistic deposition model with links to the Ulam problem and the Tracy-Widom distribution. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  T. Sasamoto,et al.  Fluctuations of the One-Dimensional Polynuclear Growth Model in Half-Space , 2003, cond-mat/0307011.

[20]  公庄 庸三.  Discrete math = 離散数学 , 2004 .

[21]  T. Speed,et al.  Biological Sequence Analysis , 1998 .

[22]  L. Susskind.  The Anthropic Landscape of String Theory , 2003, hep-th/0302219.

[23]  B. Simons,et al.  Gap fluctuations in inhomogeneous superconductors , 2001, cond-mat/0106109.

[24]  A. Lamacraft,et al.  Superconductors with magnetic impurities: Instantons and subgap states , 2001, cond-mat/0101080.

[25]  P. Ostrovsky,et al.  Density of States below the Thouless Gap in a Mesoscopic SNS Junction , 2000, cond-mat/0012478.

[26]  C. Beenakker,et al.  Universal gap fluctuations in the superconductor proximity effect. , 2000, Physical review letters.

[27]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[28]  C. Tracy,et al.  Limit Theorems for Height Fluctuations in a Class of Discrete Space and Time Growth Models , 2000, math/0005133.

[29]  J. Baik,et al.  Limiting Distributions for a Polynuclear Growth Model with External Sources , 2000, math/0003130.

[30]  Spohn,et al.  Universal distributions for growth processes in 1+1 dimensions and random matrices , 1999, Physical review letters.

[31]  H. Spohn,et al.  Statistical Self-Similarity of One-Dimensional Growth Processes , 1999, cond-mat/9910273.

[32]  J. P. Garrahan,et al.  Index distribution of random matrices with an application to disordered systems , 1999, cond-mat/9907296.

[33]  T. Hwa,et al.  An analytic study of the phase transition line in local sequence alignment with gaps , 1999, Discret. Appl. Math..

[34]  P. Diaconis,et al.  Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem , 1999 .

[35]  A. Soshnikov.  Universality at the Edge of the Spectrum¶in Wigner Random Matrices , 1999, math-ph/9907013.

[36]  K. Johansson.  Shape Fluctuations and Random Matrices , 1999, math/9903134.

[37]  J. Baik,et al.  On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[38]  J. B. D. Monvel.  Mean-Field Approximations to the Longest Common Subsequence Problem , 1998, cond-mat/9810119.

[39]  J. B. D. Monvel.  Extensive simulations for longest common subsequences . Finite size scaling, a cavity solution, and configuration space properties , 1998, cond-mat/9809280.

[40]  An Exactly Solvable Anisotropic Directed Percolation Model in Three Dimensions , 1998, cond-mat/9808023.

[41]  J. Krug,et al.  Ground-state energy anisotropy for directed polymers in random media , 1998 .

[42]  Paul Meakin,et al.  Fractals, scaling, and growth far from equilibrium , 1998 .

[43]  Durbin,et al.  Biological Sequence Analysis , 1998 .

[44]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[45]  Hwa,et al.  Similarity detection and localization. , 1995, Physical review letters.

[46]  C. Tracy,et al.  On orthogonal and symplectic matrix ensembles , 1995, solv-int/9509007.

[47]  T G Marr,et al.  Alignment of molecular sequences seen as random path analysis. , 1995, Journal of theoretical biology.

[48]  Kim.  Bethe ansatz solution for crossover scaling functions of the asymmetric XXZ chain and the Kardar-Parisi-Zhang-type growth model. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[49]  Yicheng Zhang,et al.  Kinetic roughening phenomena, stochastic growth, directed polymers and all that. Aspects of multidisciplinary statistical mechanics , 1995 .

[50]  S. D. Chatterji.  Proceedings of the International Congress of Mathematicians , 1995 .

[51]  Kenneth S. Alexander,et al.  The Rate of Convergence of the Mean Length of the Longest Common Subsequence , 1994 .

[52]  J. Bouchaud,et al.  Theory of Lévy matrices. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[53]  C. Tracy,et al.  Level-spacing distributions and the Airy kernel , 1992, hep-th/9210074.

[54]  H. Spohn,et al.  Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian. , 1992, Physical review letters.

[55]  Krug,et al.  Amplitude universality for driven interfaces and directed polymers in random media. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[56]  Fisher,et al.  Directed paths in a random potential. , 1991, Physical review. B, Condensed matter.

[57]  Krug,et al.  Columnar growth in oblique incidence ballistic deposition: Faceting, noise reduction, and mean-field theory. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[58]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[59]  M. Mézard.  On the glassy nature of random directed polymers in two dimensions , 1990 .

[60]  Bernard Derrida,et al.  Polymers on disordered hierarchical lattices: A nonlinear combination of random variables , 1989 .

[61]  Krug,et al.  Microstructure and surface scaling in ballistic deposition at oblique incidence. , 1989, Physical review. A, General physics.

[62]  Wolf,et al.  Anomalous roughening in growth processes. , 1989, Physical review letters.

[63]  Kim,et al.  Growth in a restricted solid-on-solid model. , 1989, Physical review letters.

[64]  Anomalous Fluctuations in the Driven and Damped Sine-Gordon Chain , 1989 .

[65]  Krug,et al.  Universality classes for deterministic surface growth. , 1988, Physical review. A, General physics.

[66]  J. Imbrie,et al.  Diffusion of directed polymers in a random environment , 1988 .

[67]  B. Derrida,et al.  Polymers on disordered trees, spin glasses, and traveling waves , 1988 .

[68]  Zhang,et al.  Scaling of directed polymers in random media. , 1987, Physical review letters.

[69]  Mehran Kardar,et al.  REPLICA BETHE ANSATZ STUDIES OF TWO-DIMENSIONAL INTERFACES WITH QUENCHED RANDOM IMPURITIES , 1987 .

[70]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[71]  Sander,et al.  Ballistic deposition on surfaces. , 1986, Physical review. A, General physics.

[72]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[73]  D. Huse,et al.  Huse, Henley, and Fisher respond. , 1985, Physical review letters.

[74]  Kardar.  Roughening by impurities at finite temperatures. , 1985, Physical review letters.

[75]  D. Huse,et al.  Pinning and roughening of domain walls in Ising systems due to random impurities. , 1985, Physical review letters.

[76]  Michael J. Steele,et al.  Long Common Subsequences and the Proximity of two Random Strings. , 1982 .

[77]  Temple F. Smith,et al.  Comparison of biosequences , 1981 .

[78]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[79]  Joseph G. Deken.  Some limit results for longest common subsequences , 1979, Discret. Math..

[80]  David R. Nelson,et al.  Large-distance and long-time properties of a randomly stirred fluid , 1977 .

[81]  V. Chvátal,et al.  Longest common subsequences of two random sequences , 1975, Advances in Applied Probability.

[82]  F. Frank.  Nucleation-controlled growth on a one-dimensional growth of finite length , 1974 .

[83]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[84]  J. S. Rowlinson,et al.  PHASE TRANSITIONS , 2021, Topics in Statistical Mechanics.

[85]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[86]  M. J. Vold,et al.  A numerical approach to the problem of sediment volume , 1959 .

[87]  E. Beckenbach,et al.  Modern mathematics for the engineer , 1958 .

[88]  C Miracle,et al.  Mathematics for Engineers , 2008 .