Abstract
In this paper we introduce a Markov chain imbeddable vector of multinomial type and a Markov chain imbeddable variable of returnable type and discuss some of their properties. These concepts are extensions of the Markov chain imbeddable random variable of binomial type which was introduced and developed by Koutras and Alexandrou (1995, Ann. Inst. Statist. Math., 47, 743–766). By using the results, we obtain the distributions and the probability generating functions of numbers of occurrences of runs of a specified length based on four different ways of counting in a sequence of multi-state trials. Our results also yield the distribution of the waiting time problems.
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. (1992). Waiting time problems for a sequence of discrete random variables, Ann. Inst. Statist. Math., 44, 363–378.
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, Elsevier Science Publishers B.V., North-Holland.
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 3rd Pacific Area Statistical Conference (eds. K. Matusita, M. L. Puri and T. Hayakawa), 467–474, VSP International Science Publishers, Zeist.
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed., Wiley, New York.
Fu, J. C. (1996). Distribution theory of runs and patterns associated with a sequence of multistate trials, Statist. Sinica, 6, 957–974.
Fu, J. C. and Koutras, M. V. (1994). Distribution theory of runs: A Markov chain approach, J. Amer. Statist. Assoc., 89, 1050–1058.
Hirano, K. (1986). Some properties of the distributions of order k, Fibonacci Numbers and Their Applications (eds. A. N. Philippou, A. F. Horadam and G. E. Bergum), 43–53. Reidel, Dordrecht.
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. and Alexandrou, V. A. (1995). Runs, scans and urn model distributions: A unified Markov chain approach, Ann. Inst. Statist. Math., 47, 743–766.
Koutras, M. V. and Alexandrou, V. A. (1997). Sooner waiting time problems in a sequence of trinomial trials, J. Appl. Probab., 34, 593–609.
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.
Ling, K. D. and Low, T. (1993). On the soonest and latest waiting time distributions: Succession quotas, Comm. Statist. Theory Methods, 22(8), 2207–2221.
Mood, A. M. (1940). The distribution theory of runs, Ann. Math. Statist., 11, 367–392.
Philippou, A. N. (1986). Distributions and Fibonacci polynomials of order k, longest runs, and reliability of consecutive-k-out-of-n: F systems, Fibonacci Numbers and Their Applications (eds. A. N. Philippou, G. E. Bergum and A. F. Horadam), 203–227, Reidel, Dordrecht.
Philippou, A. N. and Makri, F. S. (1986). Successes, runs and longest runs, Statist. Probab. Lett., 4, 211–215.
Philippou, A. N., Antzoulakos, D. L. and Tripsiannis, G. A. (1988), Multivariate distributions of order k, Statist. Probab. Lett., 7, 207–216.
Schwager, S. J. (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
Han, Q., Aki, S. Joint Distributions of Runs in a Sequence of Multi-State Trials. Annals of the Institute of Statistical Mathematics 51, 419–447 (1999). https://doi.org/10.1023/A:1003941920316
Issue Date:
DOI: https://doi.org/10.1023/A:1003941920316