Skip to main content

Recursive Theorems for Success Runs and Reliability of Consecutive-K-Out-of-N: F Systems

  • Chapter
Applications of Fibonacci Numbers

Abstract

Unless otherwise stated, in this paper k is a fixed positive integer, nf (1 ≤i ≤k) and n are non-negative integers as specified, p and x are real numbers in the intervals (0, 1) and (0, ∞), respectively, and q = 1-p. In a recent paper, Philippou and Makri [11] studied the length Ln (n≥1) of the longest success run in n Bernoulli trials, deriving the probability function of Ln, its distribution function, and its factorial moments. In particular, they found that

$$ P({L_n} \le k) = \frac{{{p^{n + 1}}}}{q}{\sum\limits_{{n_1},...,{n_{k + 1}}} {\left( {_{}^{{n_1} + ... + {n_{k + 1}}}} \right)(\frac{q}{p})} ^{{n_1} + ... + {n_{k + 1}}}},0 \le k \le n,{n_1} + 2{n_2} + ... + (k + 1){n_{k + 1}} = n + 1 $$
((1.1))

and

$$ P({L_n} \le k) = \frac{{{p^{n + 1}}}}{q}F_{n + 2}^{(k + 1)}(q/p),0 \le k \le n $$
((1.2))

where \( \left\{ {F_n^{(k)}(x))_n^\infty } \right. = 0 \) are the Fibnacci-type polynomials of order k [11, 15].

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aki, S., Kuboki, H., and Hirano, K. “On Discrete Distributions of Order k.” Annals of the Institute of Statistical Mathemaics 36, No. 3 (1984): pp 431–440.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bollinger, R. C. “Direct Computation for Consecutive-k-out-of-n:F Systems.” IEEE Transactions on Reliability R-31, No. 5 (1982): pp. 444–446.

    Article  Google Scholar 

  3. Bollinger, R. C. “Reliability and Runs of Ones.” Mathematics Magazine 57, No. 1 (1984): pp. 34–37.

    Article  MathSciNet  MATH  Google Scholar 

  4. Bollinger, R. C. “Strict Consecutive-k-out-of-n:F Systems.” IEEE Transactions on Reliablllty R-34, No. 1 (1985): pp. 50–52.

    Article  Google Scholar 

  5. Bollinger, R. C., and Salvia, A. A. “Consecutive-k-out-of-n:F Networks.” IEEE Transactions on Rellability R-31, No. 1 (1982): pp. 53–55.

    Article  Google Scholar 

  6. Chen, R. W., and Hwang, F. K. “Failure Distributions of Consecutive-k-out-of-n:F Systems.” IEEE Transactions on Re/labllity R-34, No. 4 (1985): pp. 338–341.

    Google Scholar 

  7. Chiang, D. T., and Niu, S. C. “Reliability of Consecutive-k-out-of-n:F System.” IEEE Transactions on Reliability R-30, No. 1 (1981): pp 87–89.

    Article  Google Scholar 

  8. Derman C., Lieberman, G. J., and Ross, S. M. “On the Consecutive-k-out-of-n:F System.” IEEE Transactions on Reliability R-31, No. 1 (1982): pp 57–63.

    Article  Google Scholar 

  9. Feller, W. An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed. New York: Wiley, 1968.

    Google Scholar 

  10. Phillippou, A. N. “Distributions and Fibonacci Polynomials of Order k, Longest Runs, and Reliability of Consecutive-k-out-of-n:F Systems.” In Fibonacci Numbers and Their Applications: Proceedings of the First International Conference on Fibonacci Numbers and Their Applications CPatras 1984), pp. 203–227, edited by A.N. Philippou, G.E. Bergum, and A.F. Horadam. Dordrecht: D. Reidel Publishing Company, 1986.

    Chapter  Google Scholar 

  11. Philippou, A. N., and Makri, F. S. “Longest Success Runs and Fibonacci-Type Polynomials.” The Fibonacci Quarterly 23, No. 4 (1985): pp 338–346.

    MathSciNet  MATH  Google Scholar 

  12. Philippou, A. N., and Muwafi, A. A. “Waiting for the kth Consecutive Success and the Fibonacci Sequence of Order k.” The Fibonacci Quarterly 20, No. 1 (1982): pp 28–32.

    MathSciNet  MATH  Google Scholar 

  13. Philippou, A. N., Georghiou, C., and Philippou, G. N. “A Generalized Geometric Distribution and Some of Its Properties.” Statistics and Probability Letters 1, No. 4 (1983): pp 171–175.

    Article  MathSciNet  MATH  Google Scholar 

  14. Philippou, A. N., Georghiou, C., and Philippou, G. N. “Fibonacci Polynomials of Order k, Multinomial Expansions and Probability.” International Journal of Mathematics and Mathematical Sciences 6, No. 3 (1983): pp 545–550.

    Article  MathSciNet  MATH  Google Scholar 

  15. Philippou, A. N., Georghiou, C., and Philippou, G. N. “Fibonacci-type Polynomials of Order k with Probability Applications.” The Fibanaccl Quarterly 23, No. 2 (1985): pp 100–105.

    MathSciNet  MATH  Google Scholar 

  16. Shane, H. D. “A Fibonacci Probability Function.” The Fibonacci Quarterly 11, No. 6 (1973): pp 517–522.

    MathSciNet  MATH  Google Scholar 

  17. Shanthikumar, J. G. “Recursive Algorithm to Evaluate the Reliability of a Consecutive-k-out-of-n:F System.” IEEE Transactions on Reliability R-31, No. 5 (1982): pp 442–443.

    Article  MathSciNet  Google Scholar 

  18. Turner, S. J. “Probability via the nth Order Fibonacci-T Sequence.” The Fibonacci Quarterly 17. No. 1 (1979): pp 23–28.

    MATH  Google Scholar 

  19. Uppuluri, V. R. R., and Patil, S. A. “Waiting Times and Generalized Fibonacci Sequences.” The Flbonaccl Quarterly 21, No. 4 (1983): pp 342–349.

    MathSciNet  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer Science+Business Media New York

About this chapter

Cite this chapter

Philippou, A.N. (1988). Recursive Theorems for Success Runs and Reliability of Consecutive-K-Out-of-N: F Systems. In: Philippou, A.N., Horadam, A.F., Bergum, G.E. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-7801-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-7801-1_14

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-8447-7

  • Online ISBN: 978-94-015-7801-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics