r-scan statistics of a marker array in multiple sequences derived from a common progenitor

Annals of Applied Probability

Volumn 10, Issue 3, 2000, Pages 709-725

  Karlin, Samuel ^a   Chen, Chingfer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Asymptotic distributions; Chen Stein Poisson approximation; Poisson processes; r scan statistics; Total variation distance

Indexed keywords

EID: 0034346715     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019487507     Document Type: Article

References (16)

1. ARRATIA, R., GOLDSTEIN, L. and GORDON, L. (1989). Two moments suffice for Poisson approximations: The Chen-Stein method. Ann. Probab. 17 9-25.
2. BARBOUR, A. D., HOLST, L. and JANSON, S. (1992). Poisson Approximation. Oxford Scientific Publications.
3. CHEN, L. H. Y. (1975). Poisson approximation for dependent trials. Ann. Probab. 3 534-545.
4. DEMBO, A. and KARLIN, S. (1992). Poisson approximations for r-scan processes. Ann. Appl. Probab. 2 329-357.
5. FELLER, W. (1966). An Introduction to Probability Theory and Its Applications. Wiley, New York.
6. GERSTEIN, M. (1997). A structure census of genomes: Comparing bacterial, eukaryotic, and archaeal genomes in terms of protein structure. J. Molecular Biology 274 562-576.
7. KARLIN, S. and BRENDEL, V. (1992). Chance and statistical significance in protein and DNA sequence analysis. Science 257 39-49.
8. KARLIN, S. and CARDON, L. R. (1994). Computational DNA sequence analysis. Ann. Rev. Microbiology 48 619-654.
9. KARLIN, S. and MACKEN, C. (1991). Some statistical problems in the assessment of inhomogeneities of DNA sequence data. J. Amer. Statist. Assoc. 86 26-33.
10. KARLIN, S., MRÁZEK, J. and CAMPBELL, A. (1996). Frequent oligonucleotides and peptides of the Haemophilus influenzae genome. Nucleic Acids Research 24 4263-4272.
11. KARLIN, S. and TAYLOR, H. M. (1981). A Second Course in Stochastic Processes, 2nd ed. Academic Press, New York.
12. MASSE, M. J. O., KARLIN, S., SCHACHTEL, A. and MOCARSKI, E. S. (1992). Human cytomegalovirus origin of DNA replication (oriLyt) resides within a highly complex repetitive region. Proc. Nat. Acad. Sci. U.S.A. 89 5246-5250.
13. NAUS, J. I. (1979). An indexed bibliography of clusters clumps and coincidences. Internat. Statist. Rev. 47 47-78.
14. NAUS, J. I. (1982). Approximation of distributions of scan statistics. J. Amer. Statist. Assoc. 77 177-183.
15. REINERT, G. and SCHBATH, S. (1998). Compound Poisson and Poisson approximations for occurrences of multiple words in Markov chains. J. Comput. Biology 5 223-253.
16. STEIN, C. (1986). Approximation Computation of Expectations. IMS, Hayward, CA.