Abstract
In the present article we investigate the exact distribution of the waiting time for the r-th non-overlapping appearance of a pair of successes separated by at mosk k−2 failures (k≥2) in a sequence of independent and identically distributed (iid) Bernoulli trials. Formulae are provided for the probability distribution function, probability generating function and moments and some asymptotic results are discussed. Expressions in terms of certain generalised Fibonacci numbers and polynomials are also included.
Similar content being viewed by others
References
Aki, S. and Hirano, K. (1989). Estimation of parameters in the discrete-distributions of order k, Ann. Inst. Statist. Math., 41, 47–61.
Aki, S. and Hirano, K. (1993). Discrete distributions related to succession events in a two-state Markov chain, Statistical Science and Data Analysis (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 order k, Ann. Inst. Statist. Math., 36, 431–440.
Balakrishnan, N., Viveros, R. and Balasubramanian, K. (1995). Start-up demonstration tests under correlation and corrective action, Naval Research Logistics, 42, 1271–1276.
Balasubramanian, K., Viveros, R. and Balakrishnan, N. (1993). Sooner and later waiting time problems for Markovian Bernoulli trials, Statist. Probab. Lett., 18, 153–161.
Bogartz, R. (1965). The criterion method: some analyses and remarks, Psychological Bulletin, 64, 1–14.
Chao, M. T., Fu, J. C. and Koutras, M. V. (1995). A survey of the reliability studies of consecutive-k-out-of-n:F systems and its related systems, IEEE Transactions on Reliability, 44, 120–127.
Feller, W. (1968). An Introduction to Probability Theory and its Applications, Vol. I, 3rd ed., Wiley, New York.
Fu, J. C. and Koutras, M. V. (1994). Distribution theory of runs: a Markov chain approach, J. Amer. Statist. Assoc., 89, 1050–1058.
Glaz, J. (1983). Moving window detection for discrete-data, IEEE Trans. Inform. Theory, 29, 457–462.
Glaz, J. (1989). Approximations and bounds for the distribution of the scan statistic, J. Amer. Statist. Assoc., 84, 560–566.
Glaz, J. (1993). Approximations for the tail probabilities and moments of the scan statistic, Statistics in Medicine, 12, 1845–1852.
Greenberg, I. (1970). The first occurrence of n successes in N trials, Technometrics, 12, 627–634.
Hirano, K. (1986). Some properties of the distributions of order k, Fibonacci Numbers and their Applications (eds. A. N. Philippou, A. F. Horadam and G. E. Bergum), 43–53, Reidel.
Hirano, K. and Aki, S. (1993). On the number of occurrences of success runs of specified length in a two-state Markov chain, Statistica Sinica, 3, 313–320.
Hirano, K., Kuboki, H., Aki, S. and Kuribayashi, A. (1984). Figures of probability density functions in statistics II—discrete univariate case, Computer Science Monographs, No. 20, The Institute of Statistical Mathematics, Tokyo.
Johnson, N. L., Kotz, S. and Kemp, A. W. (1992). Univariate Discrete Distributions, Wiley, New York.
Keilson, J. and Gerber, H. (1971). Some results on discrete unimodality, J. Amer. Statist. Assoc., 66, 386–389.
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.
Koutras, M. V., Papadopoulos, G. K. and Papastavridis, S. G. (1994). Circular overlapping success runs, Runs and Patterns in Probability (eds. A. P. Godbole and S. G. Papastavridis), 287–305, Kluwer Academic Publishers, Netherlands.
Koutras, M. V., Papadopoulos, G. K. and Papastavridis, S. G. (1995). Runs on a circle, J. Appl. Probab., 32, 396–404.
Naus, J. (1968). An extention of the birthday problem, Amer. Statist., 22, 27–29.
Nelson, J. B. (1978). Minimal-order models for false-alarm calculations on sliding windows, IEEE Trans. Acrospace Electron. Systems, 14, 351–363.
Papastavridis, S. G. and Koutras, M. V. (1993). Consecutive-k-out-of-n systems, New Trends in System Reliability Evaluation (ed. K. B. Misra), 228–248, Elsevier, Amsterdam.
Philippou, A. N. (1984). The negative binomial distribution of order k and some of its properties, Biometrical J., 26, 780–794.
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.
Pielou, E. C. (1963). Runs of healthy and diseased trees in transects through an infected forest, Biometrics, 19, 603–614.
Pielou, E. C. (1977). Mathematical Ecology, Wiley, New York.
Roberts, S. W. (1958). Properties of control zone tests, Bell Systems Technical Journal, 37, 33–114.
Saperstein, B. (1972). The generalized birthday problem, J. Amer. Statist. Assoc., 67, 425–428.
Saperstein, B. (1973). On the occurrence of n successes within N Bernoulli Trials, Technometrics, 15, 809–818.
Shane, H. D. (1973). A Fibonacci probability function, Fibonacci Quart., 11, 517–522.
Todhunter, I. (1965). A History of the Mathematical Theory of Probability, Chelsea, New York.
Uchida, M. and Aki, S. (1995). Sooner and later waiting time problems in a two-state Markov chain, Ann. Inst. Statist. Math., 47, 415–433.
Viveros, R. and Balakrishnan, N. (1993). Statistical inference from start-up demonstration test data, Journal of Quality Technology, 22, 119–130.
Author information
Authors and Affiliations
About this article
Cite this article
Koutras, M.V. On a waiting time distribution in a sequence of Bernoulli trials. Ann Inst Stat Math 48, 789–806 (1996). https://doi.org/10.1007/BF00052333
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00052333