Abstract
In this paper, a simple and general method based on the finite Markov chain imbedding technique is proposed to determine the exact conditional distributions of runs and patterns in a sequence of Bernoulli trials given the total number of successes. The idea is that given the total number of successes, the Bernoulli trials are viewed as random permutations. Then, we extend the result to multistate trials. The conditional distributions studied here lead to runs and patterns-type distribution-free tests whose applications are widespread. Two applications are considered. First, a distribution-free test for randomness is applied to rainfall data at Oxford from 1858 to 1952. The second application is to develop runs and patterns-type distribution-free control charts which can be used as Phase I and/or Phase II control charts. Numerical results for two commonly used runs-type statistics, the longest run and scan statistics, are also given.
Similar content being viewed by others
References
Chakraborti, S., Human, S. W., Graham, M. A. (2011). Nonparametric (distribution free) quality control charts. In N. Balakrishnan (Ed.), Handbook of methods and applications of statistics: Engineering, quality control and physical sciences (pp. 298–329). New York: Wiley.
Chang, Y.-M., Huang, T.-H. (2010). Reliability of a 2-dimensional k-within-consecutive-rX s-out-of-m X n : F system using finite Markov chains. IEEE Transactions on Reliability, 59, 725–733.
Cohen, J. P., Menjoge, S. S. (1988). One-sample run tests of symmetry. Journal of Statistical Planning and Inference, 18, 93–100.
Foster, F. G., Stuart, A. (1954). Distribution-free tests in time-series based on the breaking of records. Journal of the Royal Statistical Society-Series B Methodological, 16, 1–13.
Fu, J. C. (2001). Distribution of the scan statistic for a sequence of bistate trials. Journal of Applied Probability, 38, 908–916.
Fu, J. C., Koutras, M. V. (1994). Distribution theory of runs: A Markov chain approach. Journal of the American Statistical Association, 89, 1050–1058.
Fu, J. C., Lou, W. Y. W. (2003). Distribution theory of runs and patterns and its applications—a finite Markov chain imbedding approach. River Edge: World Scientific Publishing Co., Inc.
Fu, J. C., Wu, T.-L. (2016). Boundary crossing probabilities for high-dimensional Brownian motion. Journal of Applied Probability, 53, 543–553.
Fu, J. C., Spiring, F. A., Xie, H. (2002). On the average run lengths of quality control schemes using a Markov chain approach. Statistics & Probability Letters, 56, 369–380.
Fu, J. C., Wu, T.-L., Lou, W. Y. W. (2012). Continuous, discrete, and conditional scan statistics. Journal of Applied Probability, 49, 199–209.
Gastwirth, J. L. (1971). On the sign test for symmetry. Journal of the American Statistical Association, 66, 821–823.
Karwe, V. V., Naus, J. I. (1997). New recursive methods for scan statistic probabilities. Computational Statistics & Data Analysis, 23, 389–402.
Koutras, M. V., Bersimis, S., Maravelakis, P. E. (2007). Statistical process control using shewhart control charts with supplementary runs rules. Methodology and Computing in Applied Probability, 9, 207–224.
Kulldorff, M. (1997). A spatial scan statistic. Communications in Statistics-Theory and Methods, 26, 1481–1496.
Lou, W. Y. W. (1996). On runs and longest run tests: A method of finite Markov chain imbedding. Journal of the American Statistical Association, 91, 1595–1601.
Lou, W. Y. W., Fu, J. C. (2007). On exact type I and type II errors of Cochran’s test. Statistics & Probability Letters, 77, 1282–1287.
McWilliams, T. P. (1990). A distribution-free test for symmetry based on a runs statistic. Journal of the American Statistical Association, 85, 1130–1133.
Montgomery, D. C. (2009). Introduction to statistical quality control. New York: Wiley.
Randles, R. H., Fligner, M. A., Policello, G. E, I. I., Wolfe, D. A. (1980). An asymptotically distribution-free test for symmetry versus asymmetry. Journal of the American Statistical Association, 75, 168–172.
Shmueli, G., Cohen, A. (2003). Run-length distribution for control charts with runs and scans rules. Communications in Statistics-Theory and Methods, 79, 122–128.
Song, X., Willett, P., Glaz, J., Zhou, S. (2012). Distributed detection with a scan statistic: Global to local inference. In 2012 IEEE 7th sensor array and multichannel signal processing workshop (SAM) (pp. 485–488).
Wald, A., Wolfowitz, J. (1940). On a test whether two samples are from the same population. Annals of Mathematical Statistics, 11, 147–162.
Western Electric Company. (1956). Statistical quality control handbook. Indianapolis: Western Electric Corporation.
Woodall, W. H. (2006). The use of control charts in health-care and public-health surveillance. Journal of Quality Technology, 38, 89–104.
Wu, T.-L. (2018). Distribution-free runs-based control charts. arXiv e-prints arXiv:1801.06532.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Wu, TL. Conditional waiting time distributions of runs and patterns and their applications. Ann Inst Stat Math 72, 531–543 (2020). https://doi.org/10.1007/s10463-018-0696-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10463-018-0696-3