Waiting time problem for an almost perfect match

Statistics and Probability Letters

Volumn 65, Issue 1, 2003, Pages 39-49

  Han, Qing ^a   Hirano, Katuomi ^b  

^a SHANGHAI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

Almost perfect match; DNA sequence analysis; Reliability of consecutive k systems; Scan statistics; Waiting time problems

Indexed keywords

EID: 0141867592     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-7152(03)00217-7     Document Type: Article

References (16)

1. Antzoulakos D.L. Waiting time for patterns in a sequence of multistate trials J. Appl. Probab. 38 2001 508-518
2. Balakrishnan N. Koutras M.V. Runs and Scans with Applications 2002 Wiley New York
3. Chadjiconstantinidis S. Antzoulakos D.L. Koutras M.V. Joint distributions of successes, failures and patterns in enumeration problems Adv. Appl. Probab. 32 2000 866-884
4. Chang G.J. Cui L. Hwang F.K. Reliabilities of Consecutive-k Systems 2000 Kluwer Dordrecht
5. Chang C.J. Fann C.S.J. Chou W.C. Lian I.B. On the tail probability of the longest well-matching run Statist. Probab. Lett. 63 2003 267-274
6. Fu J.C. Distribution theory of runs and patterns associated with a sequence of multistate trials Statist. Sinica 6 1996 957-974
7. Fu J.C. Distribution of the scan statistic for a sequence of biostate trials J. Appl. Probab. 38 2001 908-916
8. Fu J.C. Chang Y.M. On probability generating functions for waiting time distributions on patterns in a sequence of multistate trials J. Appl. Probab. 39 2002 70-80
9. Fu J.C. Lou W.Y.W. Chen S.C. On the probability of pattern matching in nonaligned DNA sequences: a finite Markov chain imbedding approach. In: Glaz J. Balakrishnan N. (Eds.) Scan Statistics and Applications 1999 298-302 Birkhäuser Basel
10. Glaz J. Naus J. Wallenstein S. Scan Statistics 2001 Springer New York
11. Han Q. Hirano K. Sooner and later waiting time problems for patterns in Markov dependent trials J. Appl. Probab. 40 2003 73-86
12. Robin S. Daudin J.J. Exact distribution of word occurrences in a random sequence of letters J. Appl. Probab. 36 1999 179-193
13. Robin S. Daudin J.J. Exact distribution of the distances between any occurrences of a set of words Ann. Inst. Statist. Math. 53 2001 895-905
14. Stanley R.P. 1986. Enumerative Combinatorics, Vol. 1. Wadsworth & Brooks/Cole, California.
15. Stefanov V.T. On some waiting time problems J. Appl. Probab. 37 2000 756-764
16. Stefanov V.T. Pakes A.G. Explicit distributional results in pattern formation Ann. Appl. Probab. 7 1997 666-678