Skip to main content
Log in

Generalized waiting time distributions associated with runs

  • Published:
Metrika Aims and scope Submit manuscript

Abstract

Let \(\left\{ X_{t},t\ge 1\right\} \) be a sequence of random variables with two possible values as either “1” (success) or “0” (failure). Define an independent sequence of random variables \(\left\{ D_{i},i\ge 1\right\} \). The random variable \(D_{i}\) is associated with the success when it occupies the ith place in a run of successes. We define the weight of a success run as the sum of the D values corresponding to the successes in the run. Define the following two random variables: \(N_{k}\) is the number of trials until the weight of a single success run exceeds or equals k,  and \(N_{r,k}\) is the number of trials until the weight of each of r success runs equals or exceeds k in \(\left\{ X_{t},t\ge 1\right\} \). Distributional properties of the waiting time random variables \(N_{k}\) and \(N_{r,k}\) are studied and illustrative examples are presented.

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

  • Aki S (1992) Waiting time problems for a sequence of discrete random variables. Ann Inst Stat Math 44:363–378

    Article  MathSciNet  MATH  Google Scholar 

  • Aki S, Kuboki H, Hirano K (1984) On discrete distribution of order \(k\). Ann Inst Stat Math 36:431–440

    Article  MathSciNet  MATH  Google Scholar 

  • Antzoulakos DL (1999) On waiting time problems associated with runs in Markov dependent trials. Ann Inst Stat Math 51:323–330

    Article  MathSciNet  MATH  Google Scholar 

  • Antzoulakos DL, Philippou AN (1997) Probability distribution functions of succession quotas in the case of Markov dependent trials. Ann Inst Stat Math 49:531–539

    Article  MathSciNet  MATH  Google Scholar 

  • Balakrishnan N, Koutras MV (2001) Runs and scans with applications. Wiley Series in Probability and Statistics, New York

    Book  MATH  Google Scholar 

  • Balasubramanian K (1993) Sooner and later waiting time problems for Markovian Bernoulli trials. Stat Probab Lett 18:153–161

    Article  MathSciNet  MATH  Google Scholar 

  • Barry MJJ, Lo Bello AJ (1993) The moment generating function of the geometric distribution of order \(k\). Fibonacci Q 31:178–180

    MathSciNet  MATH  Google Scholar 

  • Ebneshahrashoob M, Sobel M (1990) Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas. Stat Probab Lett 9:5–11

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S (2014) Geometric distribution of order \(k\) with a reward. Stat Probab Lett 92:53–58

    Article  MathSciNet  MATH  Google Scholar 

  • Hahn GJ, Gage JB (1983) Evaluation of a start-up demonstration test. J Qual Technol 15:103–105

    Google Scholar 

  • Inoue K, Aki S (2014) On sooner and later waiting time distributions associated with simple patterns in a sequence of bivariate trials. Metrika 77:895–920

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV (1996) On a waiting time distribution in a sequence of Bernoulli trials. Ann Inst Stat Math 48:789–806

    Article  MathSciNet  MATH  Google Scholar 

  • Laurencelle L (1987) La loi des succés consécutifs dans un processus de Bernoulli. Lettre Statistique 8:23–47

    Google Scholar 

  • Makri FS (2010) On occurrences of F–S strings in linearly and circularly ordered binary sequences. J Appl Probab 47:157–178

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2012) Counting certain binary strings. J Stat Plan Inference 142:908–924

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Philippou AN, Psillakis ZM (2007) Success run statistics defined on an urn model. Adv Appl Probab 39:991–1019

    Article  MathSciNet  MATH  Google Scholar 

  • Mallor F, Omey E (2001) Shocks, sums, and random sums. J Appl Probab 38:438–448

    Article  MathSciNet  MATH  Google Scholar 

  • Mohanty SG (1994) Success runs of length-\(k\) in Markov dependent trials. Ann Inst Stat Math 46:777–796

    Article  MathSciNet  MATH  Google Scholar 

  • Muselli M (1996) Simple expressions for success run distributions in Bernoulli trials. Stat Probab Lett 31:121–128

    Article  MathSciNet  MATH  Google Scholar 

  • Philippou AN, Muwafi AA (1982) Waiting for the \(k\)th consecutive success and the Fibonacci sequence of order \(k\). Fibonacci Q 20:28–32

    MathSciNet  MATH  Google Scholar 

  • Philippou AN, Makri FS (1985) Longest success runs and Fibonacci-type polynomials. Fibonacci Q 23:338–346

    MathSciNet  MATH  Google Scholar 

  • Philippou AN, Georghiou C, Philippou GN (1983) A generalized geometric distribution and some of its properties. Stat Probab Lett 1:171–175

    Article  MathSciNet  MATH  Google Scholar 

  • Sen K, Agarwal ML, Chakraborty S (2002) Lengths of runs and waiting time distributions by using Pólya–Eggenberger sampling scheme. Studia Sci Math Hungar 39:309–332

    MathSciNet  MATH  Google Scholar 

  • Uppuluri VRR, Patil SA (1983) Waiting times and generalized Fibonacci sequences. Fibonacci Q 21:242–249

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author thanks two anonymous referees for their helpful comments and suggestions, which were very useful in improving the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Serkan Eryilmaz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eryilmaz, S. Generalized waiting time distributions associated with runs. Metrika 79, 357–368 (2016). https://doi.org/10.1007/s00184-015-0558-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00184-015-0558-4

Keywords

Navigation