Abstract
Let X-m+1, X-m+2,.., X0, X1, X2,.., be a time-homogeneous {0, 1}-valued m-th order Markov chain. Joint distributions of the numbers of trials, failures and successes, of the numbers of trials and success-runs of length l (m ≤ l ≤ k) and of the numbers of trials and success-runs of length l (l ≤ m ≤ k) until the first consecutive k successes are obtained in the sequence X1, X2,.., There are some ways of counting numbers of runs of length l. This paper studies the joint distributions based on four ways of counting numbers of runs, i.e., the number of non-overlapping runs of length l, the number of runs of length greater than or equal to l, the number of overlapping runs of length l and the number of runs of length exactly l. Marginal distributions of them can be obtained immediately, and surprisingly their distributions are very simple.
Similar content being viewed by others
References
Aki, S. (1985). Discrete distributions of order k on a binary sequence, Ann. Inst. Statist. Math., 37, 205–224.
Aki, S. and Hirano, K. (1993). Discrete distributions related to succession events in a two state Markov chain, Statistical Sciences and Data Analysis; Proceedings of the Third Pacific Area Statistical Conference (eds. K. Matusita, M. L. Puri and T. Hayakawa), 467–474, VSP International Science Publishers, Zeist.
Aki, S. and Hirano, K. (1994). Distributions of numbers of failures and successes until the first consecutive k successes, Ann. Inst. Statist. Math., 46, 193–202.
Aki, S. and Hirano, K. (1995). Joint distributions of numbers of success-runs and failures until the first consecutive k successes, Ann. Inst. Statist. Math., 47, 225–235.
Aki, S. and Hirano, K. (1996). Lifetime distribution and estimation problems of consecutive-k-out-of-n:F systems, Ann. Inst. Statist. Math., 48, 185–199.
Aki, S., Balakrishnan, N. and Mohanty, S. G. (1996). Sooner and later waiting time problems for success and failure runs in higher order Markov dependent trials, Ann. Inst. Statist. Math., 48, 773–787.
Chao, M. T., Fu, J. C. and Koutras, M. V. (1995). A survey of the reliability studies of consecutive-k-out-of-n:F systems and its related systems, IEEE Transactions on Reliability, 44, 120–127.
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed., Wiley, New York.
Fu, J. C. and Koutras, M. V. (1994). Distribution theory of runs: a Markov chain approach, J. Amer. Statist. Assoc., 89, 1050–1058.
Goldstein, L. (1990). Poisson approximation and DNA sequence matching, Comm. Statist. Theory Methods, 19, 4167–4179.
Hirano, K. (1994). Consecutive-k-out-of-n: F systems, Proc. Inst. Statist. Math., 42, 45–61 (in Japanese).
Hirano, K. and Aki, S. (1993). On number of occurrences of success runs of specified length in a two-state Markov chain, Statistica 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.
Hirano, K., Aki, S. and Uchida, M. (1997). Distributions of numbers of success-runs until the first consecutive k successes in higher order Markov dependent trials, Advances in Combinatorial Methods and Applications to Probability and Statistics (ed. N. Balakrishnan), 401–410, Birkhäuser, Boston.
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.
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.
Ling, K. D. (1989). A new class of negative binomial distributions of order k, Statist. Probab. Lett., 7, 371–376.
Mood, A. M. (1940). The distribution theory of runs, Ann. Math. Statist., 11, 367–392.
Philippou, A. N., Ceorghiou, C. and Philippou, C. N. (1983). A generalized geometric distribution and some of its properties, Statist. Probab. Lett., 1, 171–175.
Stanley, R. P. (1986). Enumerative Combinatories, Vol. I, Wadsworth & Brooks/Cole, California.
Uchida, M. (1994). Order statistics with discrete distributions and probability that ties occur somewhere, J. Japanese Soc. Comput. Staist., 7, 47–56.
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
Uchida, M. Joint Distributions of Numbers of Success-runs Until the First Consecutive k Successes in a Higher-Order Two-State Markov Chain. Annals of the Institute of Statistical Mathematics 50, 203–222 (1998). https://doi.org/10.1023/A:1003489713112
Issue Date:
DOI: https://doi.org/10.1023/A:1003489713112