Abstract
In this paper, we study two joint distributions of the numbers of success runs of several lengths in a sequence ofn Bernoulli trials arranged on a line (linear sequence) or on a circle (circular sequence) based on four different enumeration schemes. We present formulae for the evaluation of the joint probability functions, the joint probability generating functions and the higher order moments of these distributions. Besides, the present work throws light on the relation between the joint distributions of the numbers of success runs in the circular and linear binomial model. We give further insights into the run-related problems arisen from the circular sequence. Some examples are given in order to illustrate our theoretical results. Our results have potential applications to other problems such as statistical run tests for randomness and reliability theory.
Similar content being viewed by others
References
Agin, M. A. and Godbole, A. P. (1992). A new exact runs test for randomness,Computing Science and Statistics (eds. C. Page and R. Le Page), 281–285, Springer-Verlag, New York.
Aki, S. and Hirano, K. (1988). Some characteristics of the binomial distribution of orderk and related distributions,Statistical Theory and Data Analysis II (eds. K. Matusita), 211–222, North-Holland, Amsterdam.
Aki, S. and Hirano, K. (2000). Numbers of success-runs of specified length until certain stopping time rules and generalized binomial distributions of orderk.Annals of the Institute of Statistical Mathematics,52, 767–777.
Antzoulakos, D. L. (2003). Waiting times and number of appearances of runs: A unified approach,Communications in Statistics Theory and Methods,32, 1289–1315.
Antzoulakos, D. L. and Chadjiconstantinidis, S. (2001). Distributions of numbers of success runs of fixed length in Markov dependent trials,Annals of the Institute of Statistical Mathematics,53, 599–619.
Asano, C. (1965). Run test for a circular distribution and a table of probabilities,Annals of the Institute of Statistical Mathematics,17, 331–346.
Balakrishnan, N. and Koutras, M. V. (2002).Runs and Scans with Applications, John Wiley, New York.
Balakrishnan, N., Mohanty, S. G. and Aki, S. (1997). Start-up demonstration tests under Markov dependence model with corrective actions,Annals of the Institute of Statistical Mathematics,49, 155–169.
Chang, G. J., Cui, L. and Hwang, F. K. (2000).Reliabilities of Consecutive-k Systems, Kluwer, Dordrecht.
Chao, M. T., Fu, J. C. and Koutras, M. V. (1995). Survey of reliability studies of consecutive-k-out-of-n:F and related systems,IEEE Transactions on Reliability,40, 120–127.
Charalambides, C. A. (1994). Success runs in a circular sequence of independent Bernoulli trials,Runs and Patterns in Probability: Selected Papers (eds. A. P. Godbole and S. G. Papastavridis), 15–30, Kluwer Academic Publishers, Amsterdam, The Netherlands.
Derman, C., Lieberman, G. J. and Ross, S. M. (1982). On the consecutivek-out-of-n:F system,IEEE Transactions on Reliability,31, 57–63.
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,Journal of the American Statistical Association,89, 1050–1058.
Gibbons, J. D. (1971).Nonparametric Statistical Inference, McGraw-Hill, New York.
Godbole, A. P., Papastavridis, S. G. and Weishaar, R. S. (1997). Formulae and recursions for the joint distribution of success runs of several lengths,Annals of the Institute of Statistical Mathematics,49, 141–153.
Goldstein, L. (1990). Poisson approximation and DNA sequence matching,Communications in Statistics Theory and Methods,19(11), 4167–4179.
Han, Q. and Aki, S. (1998). Formulae and recursions for the joint distributions of success runs of several lengths in a two-state Markov chain,Statistics and Probability Letters,40, 203–214.
Inoue, K. and Aki, S. (2003). Generalized binomial and negative binomial distributions of orderk by the ℓ-overlapping enumeration scheme,Annals of the Institute of Statistical Mathematics,55, 153–167.
Koutras, M. V. and Alexandrou, V. A. (1995). Runs, scans and urn model distributions: A unified Markov chain approach,Annals of the Institute of Statistical Mathematics,47, 743–766.
Koutras, M. V. and Alexandrou, V. A. (1997). Non-parametric randomness tests based on success runs of fixed length,Statistics and Probability Letters,32, 393–404.
Koutras, M. V. and Papastavridis, S. G. (1993). On the number of runs and related statistics,Statistica Sinica,3, 277–294.
Koutras, M. V., Papadopoulos, G.K. and Papastavridis, S. G. (1994). Circular overlapping success runs,Runs and Patterns in Probability: Selected Papers (eds. A.P. Godbole and S. G. Papastavridis), 287–305, Kluwer Academic Publishers, Amsterdam, The Netherlands.
Koutras, M. V., Papadopoulos, G. K. and Papastavridis, S. G. (1995). Runs on a circle,Journal of Applied Probability,32, 396–404.
Ling, K. D. (1988). On binomial distributions of orderk, Statistics and Probability Letters,6, 247–250.
Makri, F. S. and Philippou, A. N. (1994). Binomial distributions of orderk on the circle,Runs and Patterns in Probability: Selected Papers (eds. A. P. Godbole and S. G. Papastavridis), 65–81, Kluwer Academic Publishers, Amsterdam, The Netherlands.
Makri, F. S. and Philippou, A. N. (2003). On binomial and circular binomial distributions of orderk for ℓ-overlapping success runs of lengthk, Tech. Report No. 3, January 2003, Division of Statistics, Probability and Operations Research, Department of Mathematics, University of Patras.
Mood, A. M. (1940). The distribution theory of runs,Annals of Mathematical Statistics,11, 367–392.
Shmueli, G. and Cohen, A. (2000). Run-related probability functions applied to sampling inspection,Technometrics,42, 188–202.
Author information
Authors and Affiliations
Additional information
This research was partially supported by the ISM Cooperative Research Program (2003-ISM.CRP-2007).
About this article
Cite this article
Inoue, K., Aki, S. Joint distributions of numbers of success runs of specified lengths in linear and circular sequences. Ann Inst Stat Math 57, 353–368 (2005). https://doi.org/10.1007/BF02507029
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02507029