Waiting times for patterns in a sequence of multistate trials

Journal of Applied Probability

Volumn 38, Issue 2, 2001, Pages 508-518

  Antzoulakos, Demetrios L ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Markov chain; Multistate trials; Pattern; Reliability; Sooner and later waiting time problems; Waiting time distribution

Indexed keywords

EID: 0035596069     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/996986759     Document Type: Article

References (22)

1. AKI, S. AND HIRANO, K. (1993). Discrete distributions related to succession events in a two-state Markov chain. In Statistical Science and Data Analysis, eds K. Matusita et al. VSP, Amsterdam, pp. 467-474.
2. ANTZOULAKOS, D. L. (1999). On waiting time problems associated with runs in Markov dependent trials. Ann. Inst. Statist. Math. 51, 323-330.
3. BALASUBRAMANIAN, K., VIVEROS, R. AND BALAKRISHNAN, K. (1993). Sooner and later waiting time problems for Markovian Bernoulli trials. Statist. Prob. Lett. 18, 153-161.
4. BANJEVIC, D. (1994). Pattern recognition in Markov chains. In Runs and Patterns in Probability: Selected Papers, eds A. P. Godbole and S. G. Papasravridis. Kluwer, Dordrecht, pp. 213-230.
5. BREEN, S., WATERMAN, M. S. AND ZHANG, N. (1985). Renewal theory for several patterns. J. Appl. Prob. 22, 228-234.
6. EBNESHAHRASHOOB, M. AND SOBEL, M. (1990). Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas. Statist. Prob. Lett. 9, 5-11.
7. FELLER, W. (1968). An Introduction to Probability Theory and its Applications, Vol. I, 3rd edn. John Wiley, New York.
8. FU, J. C. (1986). Reliability of large consecutive-k-out-of-n:F systems with (k - 1)-step Markov dependence. IEEE Trans. Rel. 35, 602-606.
9. FU, J. C. (1996). Distribution theory of runs and patterns associated with a sequence of multi-state trials. Statist. Sinica. 6, 957-974.
10. FU, J. C. AND KOUTRAS, M. V. (1994). Distribution theory of runs: a Markov chain approach. J. Amer. Statist. Assoc. 89, 1050-1058.
11. GUIBAS, L. J. AND ODLYZKO, A. M. (1981). String overlaps, pattern matching, and nontransitive games. J. Combin. Theory A 30, 183-208.
12. KOUTRAS, M. V. (1996a). On a Markov chain approach for the study of reliability structures. J. Appl. Prob. 33, 357-367.
13. KOUTRAS, M. V. (1996b). On a waiting time distribution in a sequence of Bernoulli trials. Ann. Inst. Statist. Math. 48, 789-806.
14. KOUTRAS, M. V. (1997). Waiting time distributions associated with runs of fixed length in two-state Markov chains. Ann. Inst. Statist. Math. 49, 123-139.
15. KOUTRAS, M. V. AND ALEXANDROU, V. A. (1997). Sooner waiting time problems in a sequence of trinary trials. J. Appl. Prob. 34, 593-609.
16. LI, S. R. (1980). A martingale approach to the study of occurrence of sequence patterns in repeated experiments. Ann. Prob. 8, 1171-1176.
17. LING, K. D. (1989). A new class of negative binomial distributions of order k. Statist. Prob. Lett. 7, 371-376.
18. MOHANTY, S. G. (1994). Success runs of length k in Markov dependent trials. Ann. Inst. Statist. Math. 46, 777-796.
19. PANJER, H. AND WILLMOT, G. (1992). Insurance Risk Models. Society of Actuaries, Chicago.
20. PHILIPPOU, A. N. (1984). The negative binomial distribution of order k and some of its properties. Biometrical J. 26, 789-794.
21. SCHWAGER, S. J. (1983). Run probabilities in sequences of Markov-dependent trials. J. Amer. Statist. Assoc. 78, 168-175.
22. SHMUELI, G. AND COHEN, A. (2000). Run-related probability functions applied to sampling inspection. Technometrics 42, 188-202.