Abstract
The geometric type and inverse Polýa-Eggenberger type distributions of waiting time for success runs of lengthk in two-state Markov dependent trials are derived by using the probability generating function method and the combinatorial method. The second is related to the minimal sufficient partition of the sample space. The first two moments of the geometric type distribution are obtained. Generalizations to ballot type probabilities of which negative binomial probabilities are special cases are considered. Since the probabilities do not form a proper distribution, a modification is introduced and new distributions of orderk for Markov dependent trials are developed.
Similar content being viewed by others
References
Aki, S. and Hirano, K. (1987). Some characteristics of the binomial distribution of orderk and related distributions,Statistical Theory and Data Analysis II (ed. K. Matusita), North-Holland, Amsterdam.
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., Kuboki, H. and Hirano, K. (1984). On discrete distributions of orderk, Ann. Inst. Statist. Math.,36, 431–440.
Balakrishnan, N., Balasubramanian, K. and Viveros, R. (1992). Probability models and inference for start-up demonstration tests under correlation and corrective action,Naval Research Logistics (to appear).
Balasubramanian, K., Viveros, R. and Balakrishnan, N. (1994). Sooner and later waiting time problems for Markovian Bernoulli trials,Statist. Probab. Lett.,18, 153–161.
Bhat, U. N. and Lal, L. (1988). Number of successes in Markov trials,Adv. in Appl. Probab.,20, 677–680.
Blackwell, D. and Girshick, M. A. (1954).Theory of Games and Statistical Decisions, Wiley, New York.
Böhm, W. and Mohanty, S. G. (1994). On discrete time Markovian N-policy queues involving batches,Sankhyā Ser. A.,11, 1–20.
Charalambides, Ch. A. (1986). On discrete distributions of orderk, Ann. Inst. Statist. Math.,38, 557–568.
Feller, W. (1968).An Introduction to Probability Theory and Applications, Vol. 1, 3rd ed., Wiley, New York.
Gabriel, K. R. (1959). The distribution of the number of successes in a sequence of dependent trials,Biometrika,46, 454–460.
Hahn, G. J. and Gage, J. B. (1983). Evaluation of a start-up demonstration test,Journal of Quality Technology,15, 103–106.
Hirano, K. (1986). On discrete distributions of orderk, Fibonacci Numbers and Their Applications (eds. A. N. Philippou, G. E. Bergam and A. F. Horadam), 45–53, Reidel, Dordrecht.
Hirano, K. and Aki, S. (1993). On the number of occurrences of success runs of specified length in a two-state Markov chain,Statist. Sinica,3, 313–320.
Jain, G. C. (1971). Some results in a correlated random walk,Canad. Math. Bull.,14, 341–347.
Jain, G. C. (1973). On the expected number of visits of a particle before absorption in a correlated random walk,Canad. Math. Bull.,16, 389–395.
Johnson, N. L. and Kotz, S. (1977).Urn Models and Their Application, Wiley, New York.
Klotz, J. (1972). Markov chain clustering of births by sex,Proc. Sixth Berkeley Symp. Math. Statist. Prob., Vol. 4, 173–185, Univ. of California Press, Berkeley.
Kotz, J. (1973). Statistical inference in Bernoulli trials with dependence,Ann. Statist.,1, 373–379.
Lal, R. and Bhat, U. N. (1989). Some explicit results for correlated random walks,J. Appl. Probab.,27, 757–766.
Mohanty, S. G. (1966a). On a generalized two-coin tossing problems,Biometrishe Z.,8, 266–272.
Mohanty, S. G. (1966b). Some convolutions with multinomial coefficients and related probability distributions,SIAM Rev.,8, 501–509.
Mohanty, S. G. (1979).Lattice Path Counting and Applications, Academic Press, New York.
Nain, R. B. and Sen, K. (1979). Correlated random walk with absorbing barriers,Metron,37, 149–163.
Narayana, T. V. (1959). A partial order and its applications to probability theory,Sankhyā,21, 91–98.
Narayana, T. V. and Sathe, Y. S. (1961). Minimum variance unbiased estimation in coin tossing problems,Sankhyā Ser. A,23, 183–186.
Narayana, T. V., Chorneyko, I. Z. and Sathe, Y. S. (1960). Sufficient partitions for a class of coin tossing problems,Biometrishe,2, 269–275.
Philippou, A. N. (1984). The negative binomial distribution of orderk and some of its properties,Biometrical J.,26, 789–794.
Philippou, A. N. (1986). Distributions and Fibonacci polynomials of orderk, longest runs, and reliability of consecutive-k-out-of-n:F systems,Fibonacci Numbers and Their Applications (eds. A. N. Philippou, G. E. Bergam and A. F. Horadam), 203–227, Reidel, Dordrecht.
Philippou, A. N. (1988). On multiparameter distributions of orderk, Ann. Inst. Statist. Math.,40, 467–475.
Philippou, A. N. and Makri, F. S. (1985). Longest success runs and Fibonacci-type polynomials,Fibonacci Quart.,23, 338–345.
Philippou, A. N. and Makri, F. S. (1986). Successes, runs and longest runs,Statist. Probab. Lett.,4, 211–215.
Philippou, A. N. and Muwafi, A. A. (1982). Waiting for thek-th consecutive success and Fibonacci sequence of orderk, Fibonacci Quart.,20, 28–32.
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.
Philippou, A. N., Tripsiannis, G. A. and Antzoulakos, D. L. (1989). New Polya and inverse Polya distributions of orderk, Commun. Statist. Theory Methods,18, 2125–2137.
Rajarshi, M. B. (1974). Success runs in a 2-state Markov chain,J. Appl. Probab.,11, 190–192.
Seth, A. (1963). The correlated unrestricted random walk,J. Roy. Statist. Soc. Ser. B,25, 394–400.
Turner, S. J. (1979). Probability via theN-th order Fibonacci-T sequence,Fibonacci Quart.,17, 23–28.
Viveros, R. and Balakrishnan, N. (1993). Statistical inference from start-up demonstration test data,Journal of Quality Control,25, 119–130.
Author information
Authors and Affiliations
About this article
Cite this article
Mohanty, S.G. Success runs of lengthk in Markov dependent trials. Ann Inst Stat Math 46, 777–796 (1994). https://doi.org/10.1007/BF00773482
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00773482