Abstract
Let {Z n , n ≥ 1} be a time-homogeneous {0, 1}-valued Markov chain, and let N n be a random variable denoting the number of runs of "1" of length k in the first n trials. In this article we conduct a systematic study of N n by establishing formulae for the evaluation of its probability generating function, probability mass function and moments. This is done in three different enumeration schemes for counting runs of length k, the "non-overlapping", the "overlapping" and the "at least" scheme. In the special case of i.i.d. trials several new results are established.
Similar content being viewed by others
References
Aki, S. and Hirano, K. (1988). Some characteristics of the binomial distribution of order k and related distributions, Statistical Theory and Data Analysis II, Proceedings of the 2nd Pacific Area Statistical Conference (ed. K. Matusita), 211-222, North-Holland, Amsterdam.
Aki, S. and Hirano, K. (1993). Discrete distributions related to succession events in a two-state Markov chain, Statistical Science and Data Analysis (eds. K. Matusita, M. L. Puri and T. Hayakawa), 467-474, VSP International Science Publishers, Zeist.
Antzoulakos, D. L. (1999). On waiting time problems associated with runs in Markov dependent trials, Ann. Inst. Statist. Math., 51, 323-330.
Balakrishnan, N., Viveros, R. and Balasubramanian, K. (1995). Start-up demonstration tests under correlation and corrective action, Naval. Res. Logist., 42, 1271-1276.
Balasubramanian, K., Viveros, R. and Balakrishnan, K. (1993). Sooner and later waiting time problems for Markovian Bernoulli trials, Statist. Probab. Lett., 18, 153-161.
Binswanger, K. and Embrechts, P. (1994). Longest runs in coin tossing, Insurance Math. Econom., 15, 139-149.
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 Transactions on Reliability, 44, 120-127.
Charalambides, C. A. (1997). Overlapping success runs in a sequence of independent Bernoulli trials (preprint).
Chryssaphinou, S., Papastavridis, S. and Tsapelas, T. (1993). On the number of overlapping success runs in a sequence of independent Bernoulli trials, Applications of Fibonacci Numbers, Vol. 5 (eds. G. E. Bergum, A. N. Philippou and A. F. Horadam), 1033-112, Kluwer, Dordrecht.
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed., Wiley, New York.
Godbole, A. P. (1990). Specific formulae for some success run distributions, Statist. Probab. Lett., 10, 119-124.
Godbole, A. P. (1992). The exact and asymptotic distribution of overlapping success runs, Comm. Statist. Theory Methods, 21, 953-967.
Goldstein, L. (1990). Poisson approximation in DNA sequence matching, Comm. Statist. Theory Methods, 19, 4167-4179.
Hirano, K. and Aki, S. (1993). On number of occurrences of success runs of specified length in a two-state Markov chain, Statist. Sinica, 3, 313-320.
Hirano, K., Aki, S., Kashiwagi, N. and Kuboki, H. (1991). On Ling's binomial and negative binomial distributions of order k, Statist. Probab. Lett., 11, 503-509.
Koutras, M. V. (1997a). Waiting times and number of appearances of events in a sequence of discrete random variables, Advances in Combinatorial Methods and Applications to Probability and Statistics (ed. N. Balakrishnan), 363-384, Birkhauser, Boston.
Koutras, M. V. (1997b). Waiting time distributions associated with runs of fixed length in two-state Markov chains, Ann. Inst. Statist. Math., 49, 123-139.
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.
Ling, K. D. (1988). On binomial distributions of order k, Statist. Probab. Lett., 6, 247-250.
Mohanty, S. G. (1994). Success runs of length k in Markov dependent trials, Ann. Inst. Statist. Math., 46, 777-796.
Mood, A. M. (1940). The distribution theory of runs, Ann. Math. Statist., 11, 367-392.
Mosteller, F. (1941). Note on an application of runs to quality control charts, Ann. Math. Statist, 12, 228-232.
Philippou, A. N. and Makri, F. S. (1986). Successes, runs and longest runs, Statist. Probab. Lett., 4, 101-105.
Philippou, A. N., Georghiou, C. and Philippou, G. N. (1983). A generalized geometric distribution and some of its properties, Statist. Probab. Lett., 1, 171-175.
Schwager, S. (1983). Run probabilities in sequences of Markov dependent trials, J. Amer. Statist. Assoc., 78, 168-175.
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.
Author information
Authors and Affiliations
About this article
Cite this article
Antzoulakos, D.L., Chadjiconstantinidis, S. Distributions of Numbers of Success Runs of Fixed Length in Markov Dependent Trials. Annals of the Institute of Statistical Mathematics 53, 599–619 (2001). https://doi.org/10.1023/A:1014689617413
Issue Date:
DOI: https://doi.org/10.1023/A:1014689617413