Distribution of the scan statistic for a sequence of bistate trials

Journal of Applied Probability

Volumn 38, Issue 4, 2001, Pages 908-916

  Fu, James C ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Compound pattern; Finite Markov chain embedding; Transition probability matrix; Waiting time distribution

Indexed keywords

EID: 0035528747     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1011994181     Document Type: Article

References (21)

1. CHAO, M. T. AND FU, J. C. (1991). The reliability of a large series system under Markov structure. Adv. Appl. Prob. 23, 894-908.
2. CHAO, M. T., FU, J. C. AND KOUTRAS, M. V. (1995). Survey of reliability studies of consecutive-k-out-of-n:F and related systems. IEEE Trans. Reliab. 44, 120-127.
3. CHEN, J. AND GLAZ, J. (1997). Approximations and inequalities for the distribution of a scan statistic for 0-1 Bernoulli trials. In Advances in the Theory and Practice of Statistics, eds N. L. Johnson and N. Balakrishnan, John Wiley, New York, pp. 285-298.
4. DARLING, R. W. R. AND WATERMAN, M. S. (1986). Extreme value distributions for the largest cube in random lattice. SIAM J. Appl. Math. 46, 118-132.
5. FU, J. C. (1986). Reliability of consecutive-k-out-of-n:F system with (k - 1)-step Markov dependence. IEEE Trans. Reliab. 35, 602-606.
6. FU, J. C. ( 1996). Distribution theory of runs and patterns associated with a sequence of multi-state trials. Statist. Sinica 6, 957-974.
7. FU, J. C. AND CHANG, Y. M. (2001 ). On probability generating functions for waiting time distributions of compound patterns in a sequence of multi-state trials. Tech. Rep., Department of Statistics, University of Manitoba, Canada.
8. FU, J. C. AND HU, B. (1987). On reliability of large consecutive-k-out-of-n:F system with (k - 1)-step Markov dependence. IEEE Trans. Reliab. 36, 75-77.
9. FU, J. C. AND KOUTRAS, M. V. (1994). Distribution theory of runs: a Markov chain approach. J. Amer. Statist. Assoc. 89, 1050-1058.
10. FU, Y. X. AND CURNOW, R. N. (1990). Locating a changed segment in a sequence of Bernoulli variables. Biometrika 77, 295-304.
11. GLAZ, J. (1989). Approximations and bounds for the distribution of the scan statistic. J. Amer. Statist. Assoc. 84, 560-566.
12. GLAZ, J. (1992). Approximations for tail probabilities and moments of the scan statistic. Comput. Statist. Data Anal. 14, 213-227.
13. HUNTINGTON, R. AND NAUS, J. (1975). A simple expression for kth nearest neighbor coincidence probabilities. Ann. Prob. 3, 894-896.
14. KARLIN, S. AND MCGREGOR, G. (1959). Coincidence probability. Pacific J. Math. 9, 1141-1164.
15. KOUTRAS, M. V. (1996). On a Markov chain approach for the study of reliability structures. J. Appl. Prob. 33, 357-367.
16. KOUTRAS, M. V. AND ALEXANDROU, V. A. (1995). Runs, scans, and urn model distributions: a unified Markov chain approach. Ann. Inst. Statist. Math. 47, 743-766.
17. NAUS, J. I. (1965). The distribution of the size of the maximum cluster of points on a line. J. Amer. Statist. Assoc. 60, 532-538.
18. NAUS, J. I. (1974). Probabilities for a generalized birthday problem. J. Amer. Statist. Assoc. 69, 810-815.
19. NAUS, J. I. (1982). Approximation for distributions of scan statistics. J. Amer. Statist. Assoc. 77, 177-182.
20. SAPERSTEIN, B. (1972). The generalized birthday problem. J. Amer. Statist. Assoc. 67, 425-428.
21. SHENG, K. N. AND NAUS, J. I. (1994). Pattern matching between two non-aligned random sequences. Bull. Math. Biol. 56, 1143-1162.