On the tail probability of the longest well-matching run

Statistics and Probability Letters

Volumn 63, Issue 3, 2003, Pages 267-274

  Chang, C J ^a   Fann, C S J ^b   Chou, W C ^c   Lian, I B ^c  

^a NATIONAL TAIWAN UNIVERSITY HOSPITAL   (Taiwan)

^b INSTITUTE OF BIOMEDICAL SCIENCES   (Taiwan)

^c NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

k Interrupted run; Markov chain embedding; Run test

Indexed keywords

EID: 0038243046     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-7152(03)00091-9     Document Type: Article

References (9)

1. Arratia R. Gordan L. Waterman M.S. The Erdos-Renyi law in distribution, for coin tossing and sequence matching Ann. Statist. 18 2 1990 539-570
2. Balakrishnan N. Koutras M.V. Run and Scans with Applications 2002 Wiley New York
3. Ewens W.J. Grant G.R. Statistical Methods in Bioinformatics 2001 Springer New York
4. Fu J.C. Distribution theory of the scan statistic for a sequence of bistate trials J. Appl. Probab. 38 2001 908-916
5. Fu J.C. Koutras M.V. Distribution theory of runs: a Markov chain approach J. Amer. Statist. Assoc. 89 1994 1050-1058
6. Karlin S. Ost F. Blaisdell B.E., 1989. In: Waterman M.S. (Ed.), Mathematical Methods for DNA Sequences 1989 133-157 CRC Press Boca Raton, FL
7. Koutras M.V. On a Markov chain approach for the study of reliability structure J. Appl. Probab. 33 1996 357-367
8. Lou W.Y.W. On the runs and longest run tests: a method of finite Markov chain imbedding J. Amer. Statist. Assoc. 91 1996 1595-1601
9. Mott R.F. Kirkwood T.B.L. Curnow R.N. An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequence Bull. Math. Biol. 52 6 1990 773-784