Bethe Ansatz in the Bernoulli matching model of random sequence alignment

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 77, Issue 1, 2008, Pages

  Majumdar, Satya N ^a   Mallick, Kirone ^b   Nechaev, Sergei ^a,c  

^a UNIVERSITÉ PARIS SUD   (France)

^b CEA SACLAY   (France)

^c LEBEDEV PHYSICAL INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; NUCLEATION; PROBLEM SOLVING;

BERNOULLI APPROXIMATION; BERNOULLI MATCHING MODEL; FIVE-VERTEX MODEL;

RANDOM PROCESSES;

EID: 40749111078     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.77.011110     Document Type: Article

References (50)

1. M. S. Waterman, Introduction to Computational Biology (Chapman and Hall, London, 1994).
2. D. Gusfield, Algorithms on Strings, Trees, and Sequences (Cambridge University Press, Cambridge, 1997).
3. R. Dubrin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis (Cambridge University Press, Cambridge, 1998).
4. S. N. Majumdar and S. Nechaev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.020901 72, 020901 (R) (2005).
5. C. A. Tracy and H. Widom, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02100489 159, 151 (1994)
6. see also Proceedings of the ICM (ICM, Beijing, 2002), Vol. I, p. 587.
7. For a recent review of the appearance of Tracy-Widom distribution in several physics problems, see S. N. Majumdar, in Les Houches lecture notes, "Complex Systems," LXXXV (Elsevier, 2007), p. 179.
8. S. B. Needleman and C. D. Wunsch, J. Mol. Biol. JMOBAK 0022-2836 10.1016/0022-2836(70)90057-4 48, 443 (1970).
9. T. F. Smith and M. S. Waterman, J. Mol. Biol. JMOBAK 0022-2836 10.1016/0022-2836(81)90087-5 147, 195 (1981)
10. T. F. Smith and M. S. Waterman, Adv. Appl. Math. 2, 482 (1981). 0196-8858
11. M. S. Waterman, L. Gordon, and R. Arratia, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.84.5.1239 84, 1239 (1987).
12. S. F. Altschul, J. Mol. Biol. JMOBAK 0022-2836 10.1006/jmbi.1990.9999 215, 403 (1990).
13. M. Zhang and T. Marr, J. Theor. Biol. JTBIAP 0022-5193 10.1006/jtbi.1995.0085 174, 119 (1995).
14. D. Sankoff and J. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (Addison Wesley, Reading, MA, 1983).
15. A. Apostolico and C. Guerra, Alogorithmica 2, 315 (1987).
16. R. Wagner and M. Fisher, J. Assoc. Comput. Mach. JACOAH 0004-5411 10.1145/321796.321811 21, 168 (1974).
17. V. Chvátal and D. Sankoff, J. Appl. Probab. 12, 306 (1975). 0021-9002
18. J. Deken, Discrete Math. DSMHA4 0012-365X 10.1016/0012-365X(79)90057-8 26, 17 (1979).
19. J. M. Steele, SIAM J. Appl. Math. SMJMAP 0036-1399 10.1137/0142051 42, 731 (1982).
20. V. Dancik and M. Paterson, STACS94, Lecture Notes in Computer Science (Springer, New York, 1994), Vol. 775, p. 306.
21. K. S. Alexander, Ann. Appl. Probab. 4, 1074 (1994). 1050-5164
22. M. Kiwi, M. Loebl, and J. Matouek, Advances in Mathematics 197, 480 (2005).
23. T. Seppäläinen, Ann. Appl. Probab. 7, 886 (1997). 1050-5164
24. T. Hwa and M. Lassig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.2591 76, 2591 (1996)
25. R. Bundschuh and T. Hwa, Discrete Appl. Math. DAMADU 0166-218X 10.1016/S0166-218X(00)00188-8 104, 113 (2000).
26. J. Boutet de Monvel, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510050616 7, 293 (1999)
27. J. Boutet de Monvel, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.62. 204 62, 204 (2000).
28. R. Rajesh and D. Dhar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.1646 81, 1646 (1998).
29. K. Johansson, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s002200050027 209, 437 (2000).
30. R. J. Baxter, Exactly Solvable Models in Statistical Mechanics (Academic, London, 1989).
31. J. D. Noh and D. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.49. 1943 49, 1943 (1994).
32. O. Golinelli and K. Mallick, J. Phys. A JPHAC5 0305-4470 10.1088/1751-8113/40/22/003 40, 5795 (2007).
33. D. Dhar, Phase Transitions PHTRDP 0141-1594 10.1080/01411598708241334 9, 51 (1987).
34. L.-H. Gwa and H. Spohn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.46.844 46, 844 (1992).
35. B. Derrida and J. L. Lebowitz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.209 80, 209 (1998)
36. B. Derrida and C. Appert, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1004519626804 94, 1 (1999).
37. O. Golinelli and K. Mallick, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/37/10/001 37, 3321 (2004)
38. O. Golinelli and K. Mallick, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/34/004 39, 10647 (2006).
39. O. Golinelli and K. Mallick, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/41/S03 39, 12679 (2006).
40. M. Ablowitz, Complex Variables: Introduction and Applications (Cambridge University Press, Cambridge, 1997).
41. S. M. Ulam, in Modern Mathematics for the Engineers, edited by, E. F. Beckenbach, (McGraw-Hill, New York, 1961), p. 261
42. J. M. Hammersley, Proceedings of the VIth Berkeley Symposium on Mathematical Statistics and Probability (University of California, Berkeley, 1972), Vol. 1, p. 345
43. A. M. Vershik and S. V. Kerov, Sov. Math. Dokl. 18, 527 (1977)
44. for a review, see D. Aldous and P. Diaconis, Bull. Am. Math. Soc. BAMOAD 0002-9904 10.1090/S0273-0979-99-00796-X 36, 413 (1999).
45. S. N. Majumdar and S. Nechaev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.011103 69, 011103 (2004).
46. T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(94)00087-J 254, 215 (1995).
47. A. Rakos and G. M. Schütz, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-004-8819-z 118, 511 (2005).
48. V. B. Priezzhev (private communication).
49. R. Bundschuh and T. Hwa, Discrete Appl. Math. DAMADU 0166-218X 10.1016/S0166-218X(00)00188-8 104, 113 (2000).
50. M. V. Tamm and S. K. Nechaev, e-print arXiv:0710.4332.