Abstract
We consider a sequence X 1, ..., X n of r.v.'s generated by a stationary Markov chain with state space A = {0, 1, ..., r}, r ≥ 1. We study the overlapping appearances of runs of k i consecutive i's, for all i = 1, ..., r, in the sequence X 1,..., X n. We prove that the number of overlapping appearances of the above multiple runs can be approximated by a Compound Poisson r.v. with compounding distribution a mixture of geometric distributions. As an application of the previous result, we introduce a specific Multiple-failure mode reliability system with Markov dependent components, and provide lower and upper bounds for the reliability of the system.
Similar content being viewed by others
References
Aki, S. (1992). Waiting time problems for a sequence of discrete random variables, Ann. Inst. Statist. Math., 44, 363–378.
Arratia, R., Goldstein, L. and Gordon, L. (1989). Two moments suffice for Poisson approximations: The Chen-Stein method, Ann. Probab., 17, 9–25.
Arratia, R., Goldstein, L. and Gordon, L. (1990). Poisson approximation and the Chen-Stein method, Statist. Sci., 5, 403–434.
Barbour, A. D. and Chryssaphinou, O. (2001). Compound Poisson approximation: A user's guide, Ann. Appl. Probab., 11, 964–1002.
Barbour, A. D. and Utev, S. (1998). Solving the Stein equation in compound Poisson approximation, Adv. in Appl. Probab., 30, 449–475.
Barbour, A. D. and Utev, S. (1999). Compound Poisson approximation in total variation, Stochastic Process Appl., 82, 89–125.
Barbour, A. D. and Xia, A. (1999). Poisson perturbations, ESAIM: Probab. Statist., 3, 131–150.
Barbour, A. D. and Xia, A. (2000). Estimating Stein's constants for compound Poisson approximation, Bernoulli, 6, 581–590.
Barbour, A. D., Chen, L. H. Y. and Loh, W. (1992a). Compound Poisson approximation for nonnegative random variables via Stein's method, Ann. Probab., 20, 1843–1866.
Barbour, A. D., Holst, L. and Janson, S. (1992b). Poisson Approximation, Oxford University Press, New York.
Barbour, A. D., Chryssaphinou, O. and Vaggelatou, E. (2000). Applications of Compound Poisson approximation, Probability and Statistical Models with Applications: A Volume in Honor of Prof. T. Cacoullos (eds. N. Balakrishnan, M. V. Koutras, C. Charalambides), 41–62, CRC Press, Boca Raton, Floria.
Boutsikas, M. V. and Koutras, M. V. (2002). On a class of multiple failure mode systems, Naval. Res. Logist. (to appear).
Chen, L. H. Y. (1975). Poisson approximation for dependent trials, Ann. Probab., 3, 534–545.
Chryssaphinou, O., Papastavridis, S. and Tsapelas, T. (1994). On the waiting time of appearance of given patterns, Runs and Patterns in Probability (eds. A. P. Godbole and S. G. Papastavridis), 231–241, Kluwer, Dordrecht.
Eichelsbacher, P. and Roos, M. (1998). Compound Poisson approximation for dissociated random variables via Stein's method, Combin. Probab. Comput., 8, 335–346.
Erhardsson, T. (1997). Compound Poisson approximation for Markov chains, Ph. D. thesis, Department of Mathematics, Royal Institute of Technology, Sweden.
Erhardsson, T. (1999). Compound Poisson approximation for Markov chains using Stein's method, Ann. Probab., 27, 565–596.
Godbole, A. P. and Papastavridis, S. G. (eds.) (1994). Runs and Patterns in Probability, Kluwer, Dordrecht.
Han, Q. and Aki, S. (1999). Joint distributions of runs in a sequence of multistate trials, Ann. Inst. Statist. Math., 51, 419–447.
Koutras, M. V. (1997). Consecutive-k, r-out-of-n: DFM systems, Microelectronic Reliability, 37, 597–603.
Koutras, M. V. (2000). Applications of Markov chains to the distribution theory of runs and patterns, Handbook of Statist. (eds. C. R. Rao and D. N. Shanbhag), Vol. 20-Stochastic Processes: Modelling and Simulation.
Lindvall, T. (1992). Lectures on the Coupling Method, Wiley, New York.
Reinert, G. and Schbath, S. (1998). Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains, Journal of Computation Biology, 5, 223–253.
Roos, M. (1993). Stein-Chen method for compound Poisson approximation. Ph. D. Thesis, Department of Applied Mathematics, University of Zürich, Switzerland.
Roos, M. (1994). Stein's method for Compound Poisson approximation: The local approach, Ann. Appl. Probab., 4, 1177–1187.
Roos, M. and Stark, D. (1996). Compound Poisson approximation for visits to small sets in a Markov chain (manuscript).
Satoh, N., Sasaki, M., Yuge, T. and Yanasi, S. (1993). Reliability of three state device systems, IEEE Trans. Reliab., 42, 470–477.
Stein, C. (1972). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, Proc. Sixth Berkeley Symp. on Math. Statist. Probab., Vol. 2, 583–602, University of California Press, Berkeley.
Uchida, M. and Aki, S. (1995). Sooner and later waiting time problems in a two state Markov chain, Ann. Inst. Statist. Math., 47, 415–433.
Wolfram, S. (1988). Mathematica, Addison-Wesley, Reading, Massachusetts.
Author information
Authors and Affiliations
About this article
Cite this article
Chryssaphinou, O., Vaggelatou, E. Compound Poisson Approximation for Multiple Runs in a Markov Chain. Annals of the Institute of Statistical Mathematics 54, 411–424 (2002). https://doi.org/10.1023/A:1022438422611
Issue Date:
DOI: https://doi.org/10.1023/A:1022438422611