Skip to main content
SpringerLink
Log in

Weak runs in sequences of binary trials

  • Published:
Metrika Aims and scope Submit manuscript

Abstract

In the present paper the metric of distance is adapted to a sequence of binary trials and the concept of r-weak runs is introduced and defined. The new structure gives rise to new families of binomial-type distributions, which are studied in the case of independent but not necessarily identically distributed binary trials. It is highlighted how the new theoretical results can be profitably applied to various fields, such as Agriculture, Finance and Reliability Engineering.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Aki S, Hirano K (2000) Numbers of success-runs of specified length until certain stopping time rules and generalized binomial distributions of order \(k\). Ann Inst Statist Math 52:767–777

    Article  MathSciNet  MATH  Google Scholar 

  • Antzoulakos DL (2003) Waiting times and number of appearances of runs: a unified approach. Comm Statist Theory Method 32:1289–1315

    Article  MathSciNet  MATH  Google Scholar 

  • Antzoulakos DL, Bersimis S, Koutras MV (2003) On the distribution of the total number of run lengths. Ann Inst Statist Math 55:865–884

    Article  MathSciNet  MATH  Google Scholar 

  • Antzoulakos DL, Koutras MV, Rakitzis AC (2009) Start-up demonstration tests based on run and scan statistics. J Qual Technol 41:48–59

    Article  Google Scholar 

  • Arratia R, Waterman MS (1985) Critical phenomena in sequence matching. Ann Probab 13:1236–1249

    Article  MathSciNet  MATH  Google Scholar 

  • Balakrishnan N, Koutras MV (2002) Runs and scans with applications. Wiley, New York

    MATH  Google Scholar 

  • Barrieu P, El Karoui N (2005) Inf-convolution of risk measures and optimal risk transfer. Finance Stoch 9:269–298

    Article  MathSciNet  MATH  Google Scholar 

  • Bersimis S, Koutras MV, Papadopoulos GK (2014) Waiting time for an almost perfect run and applications in statistical process control. Methodol Comput Appl Probab 16:207–222

    Article  MathSciNet  MATH  Google Scholar 

  • Binswanger K, Embrechts P (1994) Longest runs in coin tossing. Insur Math Econ 15:139–149

    Article  MathSciNet  MATH  Google Scholar 

  • Bonhomme R (2000) Bases and limits to using ‘degree. day‘ units. Eur J Agron 13:1–10

    Article  Google Scholar 

  • Boutsikas MV, Vaggelatou E (2020) On the distribution of the number of success runs in a continuous time Markov chain. Method Comput Appl Probab 22:969–993

    Article  MathSciNet  MATH  Google Scholar 

  • Brown DM (1960) Soybean ecology: I—development-temperature relationships from controlled environment studies. Agron J 52:493–496

    Article  Google Scholar 

  • Chirkov YI (1965) Agrometeorological indices in the development and formation of maize crops. Agric Meteorol 2:121–126

    Article  Google Scholar 

  • Cochran WG (1938) An extension of Gold‘s method of examining the apparent persistence of one type of weather. Q J R Meteorol Soc 64:631–634

    Article  Google Scholar 

  • Cross HZ, Zuber MS (1972) Prediction of flowering dates in maize based on different methods of estimating thermal units. Agron J 64:351–355

    Article  Google Scholar 

  • Dafnis SD, Makri FS, Koutras MV (2021) Generalizations of runs and patterns distributions for sequences of binary trials. Methodol Comput Appl Prob 23:165–185

    Article  MathSciNet  MATH  Google Scholar 

  • Dafnis SD, Makri FS, Philippou AN (2019) The reliability of a generalized consecutive system. Appl Math Comput 359:186–193

    MathSciNet  MATH  Google Scholar 

  • Dafnis SD, Philippou AN (2011) Distributions of patterns with applications in engineering. IAENG Int J Appl Math 41:68–75

    MathSciNet  MATH  Google Scholar 

  • Dafnis SD, Philippou AN, Antzoulakos DL (2012) Distributions of patterns of two successes separated by a string of \(k-2\) failures. Stat Pap 53:323–344

    Article  MathSciNet  MATH  Google Scholar 

  • Darby HM, Lauer JG (2002) Harvest date and hybrid influence on corn forage yield, quality, and preservation. Agron J 94:559–566

    Article  Google Scholar 

  • Elton EJ, Gruber MJ, Brown SJ, Goetzmann WN (2009) Modern portfolio theory and investment analysis. Wiley, New York

    Google Scholar 

  • Eryilmaz S (2005) On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials. Stat Pap 46:117–128

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S (2007) Extension of runs to the continuous-valued sequences. Statist Probab Lett 77:383–388

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S, Demir S (2007) Success runs in a sequence of exchangeable binary trials. J Stat Plan Inference 137:2954–2963

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S, Mahmoud B (2012) Linear \(m\)-consecutive-\(k\),\(l\)-out-of-\(n\): F system. IEEE Trans Reliab 61:787–791

    Article  Google Scholar 

  • Eryılmaz S, Stepanov A (2008) Runs in an ordered sequence of random variables. Metrika 67:299–313

    Article  MathSciNet  MATH  Google Scholar 

  • Feller W (1968) An introduction to probability theory and its applications. Wiley, New York

    MATH  Google Scholar 

  • Fu JC, Koutras MV (1994) Distribution theory of runs: a Markov chain approach. J Am Stat Assoc 89:1050–1058

    Article  MathSciNet  MATH  Google Scholar 

  • Fu JC, Lou WYW (2003) Distribution theory of runs and patterns and its applications: a finite Markov imbedding approach. World Scientific Publishing, New Jersey

    Book  MATH  Google Scholar 

  • Glaz J, Balakrishnan N (1999) Scan statistics and applications. Birkhäuser, Boston

    Book  MATH  Google Scholar 

  • Glaz J, Naus JI, Wallenstein S (2001) Scan statistics. Springer, New York

    Book  MATH  Google Scholar 

  • Goldstein L (1990) Poisson approximations in DNA sequence matching. Comm Statist Theory Method 19:4167–4179

    Article  MATH  Google Scholar 

  • Graham B (1949) The intelligent investor: the classic text on value investing. HarperBusiness, New York

    Google Scholar 

  • Grant DA (1946) New statistical criteria for learning and problem solution in experiments involving repeated trials. Psychol Bull 43:272

    Article  Google Scholar 

  • Griffith WS (1986) On consecutive-\(k\)-out-of-\(n\): failure systems and their generalizations. In: Basu AP (ed) Reliability and quality control. Elsevier, North Holland, pp 157–165

    Google Scholar 

  • Grigorieva EA, Matzarakis A, De Freitas CR (2010) Analysis of growing degree-days as a climate impact indicator in a region with extreme annual air temperature amplitude. Clim 42:143–154

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Han SI, Aki S (2000) A unified approach to binomial-type distributions of order \(k\). Comm Statist Theory Method 29:1929–1943

    Article  MathSciNet  MATH  Google Scholar 

  • Hirano K (1986) Some properties of the distributions of order \(k\). In: Philippou AN (ed) Fibonacci numbers and their applications. Reidel, Dordrecht, pp 43–53

    Chapter  Google Scholar 

  • Hirano K, Aki S, Kashiwagi N, Kuboki H (1991) On Ling‘s binomial and negative binomial distributions of order \(k\). Statist Probab Lett 11:503–509

    Article  MathSciNet  MATH  Google Scholar 

  • Inoue K (2004) Joint distributions associated with patterns, successes and failures in a sequence of multi-state trials. Ann Inst Statist Math 56:143–168

    Article  MathSciNet  MATH  Google Scholar 

  • Inoue K, Aki S (2003) Generalized binomial and negative binomial distributions of order \(k\) by the \(l\)-overlapping enumeration scheme. Ann Inst Statist Math 55:153–167

    Article  MathSciNet  MATH  Google Scholar 

  • Kontoleon JM (1980) Reliability determination of \(r\)-successive-out-of-\(n\): F system. IEEE Trans Reliab 29:437

    Article  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 

  • Koutras MV (2003) Applications of Markov chains to the distribution theory of runs and patterns. In: Shanbhag DN, Rao CR (eds) Handbook of statistics, vol 21. Stochastic processes: modelling and simulation. Elsevier, North Holland, pp 431–472

    MATH  Google Scholar 

  • Koutras MV, Alexandrou VA (1995) Runs, scans and urn model distributions: a unified Markov chain approach. Ann Inst Stat Math 47:743–766

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV, Bersimis S, Antzoulakos DL (2006) Improving the performance of the chi-square control chart via runs rules. Methodol Comput Appl Probab 8:409–426

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV, Dafnis SD (2021) In handbook of scan statistics, Glaz J (ed.), Koutras MV. https://doi.org/10.1007/978-1-4614-8414-1_57-1

  • Koutras MV, Papadopoulos GK, Papastavridis SG (1995) Runs on a circle. J Appl Probab 32:396–404

    Article  MathSciNet  MATH  Google Scholar 

  • Ling KD (1988) On binomial distributions of order \(k\). Statist Probab Lett 6:247–250

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Philippou AN (2005) On binomial and circular binomial distributions of order \(k\) for \(l\)-overlapping success runs of length \(k\). Stat Pap 46:411–432

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Philippou AN, Psillakis ZM (2007b) Polya, inverse Polya, and circular Polya distributions of order \(k\) for \(l\)-overlapping success runs. Commun Stat-Theor M 36:657–668

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2011a) On success runs of length exceeded a threshold. Methodol Comput Appl Probab 13:269–305

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2011b) On runs of length exceeding a threshold: normal approximation. Stat Pap 52:531–551

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2011c) On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results. Comput Math Appl 61:761–772

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2013) Exact distributions of constrained (\(k, l\)) strings of failures between subsequent successes. Stat Pap 54:783–806

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2014) On the expected number of limited length binary strings derived by certain urn models. J Prob. https://doi.org/10.1155/2014/646140

    Article  Google Scholar 

  • Makri FS, Psillakis ZM (2015) On \(l\)-overlapping runs of ones of length \(k\) in sequences of independent binary random variables. Commun Stat-Theor M 44:3865–3884

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2016) On runs of ones defined on a \(q\)-sequence of binary trials. Metrika 79:579–602

    Article  MathSciNet  MATH  Google Scholar 

  • Makri FS, Psillakis ZM (2017) On limited length binary strings with an application in statistical control. Open Stat Probab J 8:1–6

    Article  Google Scholar 

  • Markowitz H (1952) Portfolio selection. J Financ 7:77–91

    Google Scholar 

  • Markowitz H (1959) Portfolio selection: efficient diversification of investments. Yale University Press, New York

    Google Scholar 

  • Mederski HJ, Miller ME, Weaver CR (1973) Accumulated heat units for classifying corn hybrid maturity. Agron J 65:743–747

    Article  Google Scholar 

  • Mood AM (1940) The distribution theory of runs. Ann Math Stat 11:367–392

    Article  MathSciNet  MATH  Google Scholar 

  • Mosteller F (1941) Note on an application of runs to quality control charts. Ann Math Stat 12:228–232

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Pielou EC (1969) An introduction to mathematical ecology. Wiley, New York

    MATH  Google Scholar 

  • Philippou AN (1986) Distributions and Fibonacci polynomials of order \(k\), longest runs, and reliability of consecutive-\(k\)-out-of-\(n\): \(F\) systems. In: Philippou AN et al (eds) Fibonacci numbers and their applications. Reidel, Dordrecht, pp 203–227

    Chapter  Google Scholar 

  • Philippou AN, Makri FS (1986) Successes, runs and longest runs. Stat Probab Lett 1:171–175

    Article  MathSciNet  MATH  Google Scholar 

  • Rakitzis AC, Antzoulakos DL (2011) Chi-square control charts with runs rules. Methodol Comput Appl Probab 13:657–669

    Article  MathSciNet  MATH  Google Scholar 

  • Riordan J (1964) An introduction to combinatorial analysis. Wiley, New York

    MATH  Google Scholar 

  • Russelle MP, Wilhelm WW, Olson RA, Power JF (1984) Growth analysis based on degree days. Crop Sci 24:28–32

    Article  Google Scholar 

  • Sarkar A, Sen K (2004) Waiting time distributions of runs in higher order Markov chains. Ann Inst Stat Math 56:317–349

    Article  MathSciNet  MATH  Google Scholar 

  • Schwager SJ (1983) Run probabilities in sequences of Markov-dependent trials. J Am Stat Assoc 78:168–175

    Article  MathSciNet  MATH  Google Scholar 

  • Sen K, Goyal B (2004) Distributions of patterns of two failures separated by success runs of length \(k\). J Korean Stat Soc 33:35–58

    MathSciNet  Google Scholar 

  • Sharpe WF (1964) Capital asset prices: a theory of market equilibrium under conditions of risk. J Financ 19:425–442

    Google Scholar 

  • Wiggans SC (1956) The effect of seasonal temperatures on maturity of oats planted at different dates. Agron J 48:21–25

    Article  Google Scholar 

  • Yang S, Logan J, Coffey DL (1995) Mathematical formulae for calculating the base temperature for growing degree days. Agric For Meteorol 74:61–74

    Article  Google Scholar 

Download references

Acknowledgements

The authors wish to thank the referees for the thorough reading, useful comments and suggestions which helped to improve the article.

Author information

Authors and Affiliations

  1. Department of Crop Science, Agricultural University of Athens, Athens, Greece

    Spiros D. Dafnis

  2. Department of Mathematics, University of Patras, Patras, Greece

    Frosso S. Makri

Authors
  1. Spiros D. Dafnis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frosso S. Makri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Spiros D. Dafnis.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dafnis, S.D., Makri, F.S. Weak runs in sequences of binary trials. Metrika 85, 573–603 (2022). https://doi.org/10.1007/s00184-021-00842-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00184-021-00842-1

Keywords

Mathematics Subject Classification

Search

Navigation