Asymmetric exclusion process and extremal statistics of random sequences

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 65, Issue 3, 2002, Pages

  Bundschuh, R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMMETRIC EXCLUSION PROCESS; COMPUTATIONAL BIOLOGY; NONEQUILIBRIUM PHYSICS; RANDOM SEQUENCES;

ALGORITHMS; APPROXIMATION THEORY; CORRELATION METHODS; MAPPING; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

MOLECULAR BIOLOGY;

ALGORITHM; BIOPHYSICS; COMPUTER PROGRAM; DATA BASE; NUCLEOTIDE SEQUENCE; SEQUENCE HOMOLOGY; THEORETICAL MODEL;

ALGORITHMS; BIOPHYSICAL PHENOMENA; BIOPHYSICS; CONSERVED SEQUENCE; DATABASES AS TOPIC; MODELS, THEORETICAL; SEQUENCE HOMOLOGY; SOFTWARE;

EID: 41349114187     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.65.031911     Document Type: Article

References (47)

1. M.S. Waterman, Introduction to Computational Biology (Chapman & Hall, London, UK, 1994).
2. D.F. Feng and R.F. Doolittle, Methods Enzymology 266, 368 (1996).
3. T. Hwa and M. Lässig, Phys. Rev. Lett. 76, 2591 (1996).
4. M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
5. D. Drasdo, T. Hwa, and M. Lässig, J. Comput. Biol. 7, 115 (2000).
6. T. Hwa and M. Lässig, in Proceedings of the Second Annual International Conference on Computational Molecular Biology, edited by S. Istrail et al. (ACM Press, New York, 1998), pp. 109–116.
7. D. Drasdo, T. Hwa, and M. Lässig, in Proceedings of the Sixth International Conference on Intelligent Systems for Molecular Biology, edited by J. Glasgow et al. (AAAI Press, Menlo Park, CA, 1998), pp. 52–58.
8. J. Krug, Phys. Rev. Lett. 67, 1882 (1991).
9. B. Derrida, Phys. Rep. 301, 65 (1998), and references therein.
10. D. Kandel, E. Domany, and B. Nienhuis, J. Phys. A 23, L755 (1990).
11. L.H. Gwa and H. Spohn, Phys. Rev. Lett. 68, 725 (1992);
12. L.H. GwaH. SpohnPhys. Rev. A 46, 844 (1992).
13. M. Kardar, Phys. Rev. Lett. 55, 2235 (1985);
14. M. KardarNucl. Phys. B 290, 582 (1987).
15. B. Derrida and J.L. Lebowitz, Phys. Rev. Lett. 80, 209 (1998);
16. B. Derrida and C. Appert, J. Stat. Phys. 94, 1 (1999).
17. S.F. Altschul, J. Mol. Biol. 215, 403 (1990).
18. S.B. Needleman and C.D. Wunsch, J. Mol. Biol. 48, 443 (1970).
19. M.O. Dayhoff, R.M. Schwartz, and B.C. Orcutt, Atlas Protein Seq. Struct. Suppl. 5, 345 (1978).
20. S. Henikoff and J.G. Henikoff, Proc. Natl. Acad. Sci. U.S.A. 89, 10 915 (1992).
21. S. Karlin and A. Dembo, Adv. Appl. Probab. 24, 113 (1992).
22. S. Karlin and S.F. Altschul, Proc. Natl. Acad. Sci. U.S.A. 90, 5873 (1993).
23. E.J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
24. J. Galambos, The Asymptotic Theory of Extreme Order Statistics (Wiley, New York, 1978).
25. W.R. Pearson, Genomics 11, 635 (1991).
26. T.F. Smith and M.S. Waterman, Adv. Appl. Math. 2, 482 (1981).
27. R. Bundschuh and T. Hwa, Discrete Appl. Math. 104, 113 (2000).
28. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985).
29. J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988).
30. R. Mott, Bull. Math. Biol. 54, 59 (1992).
31. M.S. Waterman and M. Vingron, Stat. Sci. 9, 367 (1994).
32. M.S. Waterman and M. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994).
33. S.F. Altschul and W. Gish, Methods Enzymol. 266, 460 (1996).
34. R. Olsen, R. Bundschuh, and T. Hwa, in Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, edited by T. Lengauer et al. (AAAI Press, Menlo Park, CA, 1999), pp. 211–222.
35. R. Mott and R. Tribe, J. Comput. Biol. 6, 91 (1999).
36. R. Mott, J. Mol. Biol. 300, 649 (2000).
37. D. Siegmund and B. Yakir, Ann. Stat. 28, 657 (2000).
38. R. Arratia and M.S. Waterman, Ann. Appl. Probab. 4, 200 (1994).
39. Y. Zhang, Ann. Appl. Probab. 5, 1236 (1995).
40. M. Prähofer and H. Spohn, Physica A 279, 342 (2000);
41. M. PrähoferH. SpohnPhys. Rev. Lett. 84, 4882 (2000).
42. V. Chvátal and D. Sankoff, J. Appl. Probab. 12, 306 (1975).
43. V. Dančík, Ph.D. thesis, University of Warwick (1994), and references therein.
44. J. Boutet de Monvel, Eur. Phys. J. B 7, 293 (1999).
45. J. Krug and H. Spohn, in Solids far from Equilibrium: Growth, Morphology, and Defects, edited by C. Godreche (Cambridge University Press, Cambridge, UK, 1991), p. 479.
46. N. Rajewsky, L. Santen, A. Schadschneider, and M. Schreckenberg, J. Stat. Phys. 92, 151 (1998).
47. D. Fisher (private communication).