String matching and 1d lattice gases

Journal of Statistical Physics

Volumn 126, Issue 1, 2007, Pages 207-242

  Mungan, Muhittin ^a,b  

^a BOGAZICI UNIVERSITY   (Turkey)

^b Gursey Institute   (Turkey)

Author keywords

Combinatorics; Lattice gases; Pattern occurrences; Theory of liquids

Indexed keywords

EID: 33846524413     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-006-9247-z     Document Type: Article

References (39)

1. S. B. Boyer and J. S. Moore, Comm. ACM 20:762 (1977).
2. D. E. Knuth, J. H. Morris and V R. Pratt, SIAM J. Comput. 6:323 (1977).
3. P. Pevzner, M. Bordovsky and A. Mironov, J. Biomol. Struct. Dyn. 6:1013 (1991).
4. B. Prum, F. Rodolphe and E. Turckheim, J. Roy. Stat. Soc. Ser. B57:205 (1995).
5. S. Karlin and S. F. Altshul, Proc. Natl. Acad. Sci. USA 90:5873 (1993).
6. A. Dembo and S. Karlin, Ann. Prob. 19:1773 (1991).
7. L. J. Guibas and A. M. Odlyzko, SIAM J. Appl. Math. 35:401 (1978).
8. L. J. Guibas and A. M. Odlyzko, J. Comb. Theory 30A:19 (1981).
9. L. J. Guibas and A. M. Odlyzko, J. Comb. Theory 30A:183 (1981).
10. O. Chrysaphinou and S. Papastavridis, J. Appl. Prob. 25:428 (1988).
11. O. Chrysaphinou and S. Papastavridis, Probab. Th. Rel. Fields 79:129 (1988).
12. I. Fudos, E. Pitoura and W. Szpankowski, Inform. Process. Lett. 57:307 (1996).
13. O. Chrysaphinou and S. Papastavridis, Theory Probab. Appl. 35:145 (1990).
14. M. X. Geske, A. P. Godbole, A. A. Schaffner, A. M. Skolnick and G. L. Wallstrom, J. Appl. Prob. 32:877 (1995).
15. M. Régnier and W. Szpankowski, Algorithmica 22:631 (1998).
16. L. Goldstein and M. S. Waterman, Bull. Math. Biol. 54:785 (1992).
17. M. S. Waterman, Introduction to Computational Biology (Chapman & Hall, Boca Raton, 1995).
18. S. Schbath, ESAIM Prob. Stat. 1:1 (1995).
19. G. Reinert, S. Schbath and M. S. Waterman, J. Comp. Biol. 7:1 (2000).
20. S. Robin and S. Schbath, J. Comp. Biol. 8:349 (2001).
21. J. Kleffe and M. Borodovsky, Comp. Appl. Biosci. 8 (1992) 433.
22. Jane F. Gentleman and R. C. Mullins, Biometrics 45:32 (1999).
23. Y. Fu and P. W. Anderson, J. Phys. 19A:1605 (1986).
24. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman and L. Troyansky, Nature 400:137 (1999).
25. S. Kirkpatrick and B. Selman, Science 264:1297 (1994).
26. M. Mézard, G. Parisi and R. Zecchina, Science 297:812 (2002).
27. S. Mertens, M. Mézard and R. Zecchina, cs.CC/0309020.
28. D. Achlioptas, A. Naor and Y. Peres, Nature 435:759 (2005).
29. S. Robin and J. J. Daudin, J. Appl. Prob. 36:179 (1999).
30. H. Harborth, Zeits. f. Reine Angew. Math. 271:139 (1974).
31. E. Rivals and S. Rahmann, J. Comb. Theory 104:95 (2003).
32. H. S. Wilf, generatingfunctionology (Academic Press, Boston, 1994).
33. A. D. Barbour, L. Holst and S. Janson, Poisson Approximation (Oxford University Press, Oxord, 1992).
34. W. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1971).
35. F. Gürsey, Proc. Cambr. Phil. Soc. 46:182 (1950).
36. I. Z. Fisher, Statistical Theory of Liquids (University of Chicago Press, Chicago, 1964).
37. G. E. Uhlenbeck and G. W. Ford, Lectures in Statistical Mechanics (American Mathematical Society, Providence, 1963).
38. M. Régnier, Discr. Appl. Math. 104:259 (2000).
39. S. Robin and J. J. Daudin, Ann. Inst. Stat. Math. 36:895 (2001).