A phase transition for the distribution of matching blocks

Combinatorics Probability and Computing

Volumn 5, Issue 2, 1996, Pages 139-159

  Neuhauser, Claudia ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17644389210     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548300001930     Document Type: Article

References (15)

1. Arratia, R. and Waterman, M. S. (1985). Critical phenomena in sequence matching. Ann. Probab. 13, 1236-1249.
2. Aldous, D. (1989). Probability approximations via the Poisson clumping heuristic, Applied Mathematical Sciences 77, Springer-Verlag.
3. Arratia, R., Gordon, L. and Waterman, M. S. (1990). The Erdös-Rényi law in distribution, for coin tossing and sequence matching, Ann. Statist. 18, 539-570.
4. Erdös, P. and Rényi, A. (1970). On a new law of large numbers, J. Anal. Math. 22, 103-111.
5. Arratia, R., Goldstein, L. and Gordon, L. (1989). Two moments suffice for Poisson approximations: The Chen-Stein method, Ann. Probab. 17, 9-25.
6. Arratia, R., Gordon, L. and Waterman, M. S. (1986). An extreme value theory for sequence matching, Ann. Statist. 14, 971-993.
7. Karlin, S. and Ost, F. (1987). Counts of long aligned word matches among random letter sequences, Adv. Applic. Probab. 19, 293-351.
8. Karlin, S., Ghandour, G., Ost, F., Tavaré, S. and Korn, L. J. (1983). New approaches for computer analysis of nucleic acid sequences, Proc. Nat. Acad. Sci. USA 80, 5660-5664.
9. Stein, C. M. (1971). A bound for the error in the normal approximations to the distribution of a sum of dependent random variables, Proc. Sixth Berkeley Symp. Math. Statist. Probab. 3, 583-602.
10. Chen, L. H. Y. (1975). Poisson approximation for dependent trials, Ann. Probab. 3, 534-545.
11. Dembo, A., Karlin, S. and Zeitouni, O. (1994). Limit distribution of maximal non-aligned two-sequence segmental score. Preprint.
12. Stein, C. M. (1986). Approximate Computation of Expectations, IMS, Hayward, CA.
13. Dembo, A. and Zeitouni, O. (1993). Large Deviations Techniques and Applications, Jones and Bartlett, Boston.
14. Blom, G. and Thorburn D. (1982). How many digits are required until given sequences are obtained? J. Appl. Probab. 19, 518-531.
15. Chryssaphinou, O. and Papastavridis, S. (1988). A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials, J. Appl. Probab. 25, 428-431.