Skip to main content
Log in

On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials

  • Notes
  • Published:
Statistical Papers Aims and scope Submit manuscript

Abstract

The number of success runs for nonhomogeneous markov dependent trials are represented as the sum of Bernoulli trials and the expected value of runs are obtained by using this representation. The distribution and bounds for the distribution of the longest run are derived for markov dependent trials.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Antzoulakos, D.L. (1999) On waiting time problems associated with runs in Markov dependent trials.Ann. Inst. Statist. Math., 51, 323–330.

    Article  MATH  MathSciNet  Google Scholar 

  • Antzoulakos, D.L. and Chadjiconstantinidis, S. (2001) Distributions of numbers of success runs of fixed length in markov dependent trials.Ann. Inst. Statist. Math., 53, 3, 599–619.

    Article  MATH  MathSciNet  Google Scholar 

  • Chadjiconstantinidis, S. and Koutras, M.V. (2001). Distributions of the numbers of failures and successes in a waiting time problem.Ann. Inst. Statist. Math., 53, 3, 576–598.

    Article  MATH  MathSciNet  Google Scholar 

  • Dobrushin, R.L. (1953) Limit theorems for a Markov chain of two states. Izv. Akad. Nauk S.S.S.R. Ser. Mat. 17, 291–330.

    MATH  Google Scholar 

  • Eryilmaz, S. and Tütüncü, Y.G. (2002) Success run model based on records.Journal of Statistical Theory and Applications, 1, 75–81.

    MathSciNet  Google Scholar 

  • Fu, J. and Koutras, M. (1994) Distribution theory of runs; Markov chain approach.J. Amer. Stat. Assoc. 89, 1050–1058.

    Article  MATH  MathSciNet  Google Scholar 

  • Han, Q. and Aki, S. (1999) Joint distributions of runs in a sequence of multi-state trials.Ann. Inst. Statist. Math. 51, 3, 419–447.

    Article  MATH  MathSciNet  Google Scholar 

  • Hirano, K. and Aki, S. (1993) On number of occurences of success runs of specified length in a two-state Markov chain,Statist. Sinica, 3, 313–320.

    MATH  MathSciNet  Google Scholar 

  • 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.

    Article  MATH  MathSciNet  Google Scholar 

  • Levene, H. and Wolfowitz, J. (1944) The covariance matrix of runs up and down.Ann. Math. Statist. 15, 58–69.

    Article  MathSciNet  Google Scholar 

  • Lou, W.Y.W. (1996) On runs and longest run tests: A method of finite markov chain imbedding.J. Amer. Statist. Assoc., 91, 1595–1601.

    Article  MATH  MathSciNet  Google Scholar 

  • Makri, F.S. and Philippou, A.N. (1994) Binomial distributions of orderk on the circle.Runs and Patterns in Probability: Selected Papers (edited by A.P. Godbole and A.G. Papastavridis), 65–81, Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  • Makri, F.S. and Philippou, A.N. (1996) Exact reliability formulas for linear and circularm-consecutive-k-out-of-n: F systems.Microelectronics and Reliability 36, 657–660.

    Article  Google Scholar 

  • Mohanty, S.G. (1994) Success runs of length k in Markov dependent trials.Ann. Inst. Statist. Math., 46, 777–796.

    Article  MATH  MathSciNet  Google Scholar 

  • Mood, A.M. (1940) The distribution theory of runs.Ann. Math. Statist. 11, 367–392.

    Article  MathSciNet  Google Scholar 

  • Philippou, A.N. and Makri, F.S. (1985) Longest success runs and Fibonacci type polynomials.The Fibonacci Quarterly, 23, 338–346.

    MATH  MathSciNet  Google Scholar 

  • Philippou, A.N. and Makri, F.S. (1986) Successes, runs and longest runs.Statist. Probab. Lett., 4, 101–105.

    Article  MATH  MathSciNet  Google Scholar 

  • Philippou, A.N. (1986) Distributions and Fibonacci polynomials of orderk, longest runs, and reliability of consecutivek-out-of-n: F systems.Fibonacci Numbers and Their Applications (edited by A.N. Philippou, G.E. Bergum and A.F. Horadam), 203–227, Reidel, Dordrecht.

    Google Scholar 

  • Schwager, S. (1983) Run probabilities in sequences of Markov dependent trials.J. Amer. Statist. Assoc., 78, 168–175.

    Article  MATH  MathSciNet  Google Scholar 

  • Stefanov, V.T. (2000) On run statistics for binary trials.Journal of Statistical Planning and Inference 87, 177–185.

    Article  MATH  MathSciNet  Google Scholar 

  • Vaggelatou, E. (2003) On the length of the longest run in a multi state markov chain.Statist. Probab. Lett (to appear)

  • Wolfowitz, J. (1944) Asymptotic distribution of runs up and down.Ann. Math. Statist. 15, 163–172.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eryilmaz, S. On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials. Statistical Papers 46, 117–128 (2005). https://doi.org/10.1007/BF02762038

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02762038

Key words

Navigation