Journal of Applied Probability

Discrete, continuous and conditional multiple window scan statistics

Tung-Lung Wu, Joseph Glaz, and James C. Fu

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


The distributions of discrete, continuous and conditional multiple window scan statistics are studied. The finite Markov chain imbedding technique has been applied to obtain the distributions of fixed window scan statistics defined from a sequence of Bernoulli trials. In this manuscript the technique is extended to compute the distributions of multiple window scan statistics and the exact powers for multiple pulse and Markov dependent alternatives. An application in blood component quality monitoring is provided. Numerical results are also given to illustrate our theoretical results.

Article information

J. Appl. Probab., Volume 50, Number 4 (2013), 1089-1101.

First available in Project Euclid: 10 January 2014

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60E05: Distributions: general theory
Secondary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

Scan statistic multiple window finite Markov chain imbedding random permutation Poisson process power


Wu, Tung-Lung; Glaz, Joseph; Fu, James C. Discrete, continuous and conditional multiple window scan statistics. J. Appl. Probab. 50 (2013), no. 4, 1089--1101. doi:10.1239/jap/1389370101.

Export citation


  • Chen, J. and Glaz, J. (2009). Approximations for two-dimensional variable window scan statistics. In Scan Statistics, eds J. Glaz, V. Pozdnyakov and S. Wallenstein, Birkhäuser, Boston, MA, pp. 109–128.
  • Cressie, N. A. C. (1991). Statistics for Spatial Data. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. John Wiley, New York.
  • Cucala, L. (2008). A hypothesis-free multiple scan statistic with variable window. Biometrical J. 50, 299–310.
  • Fu, J. C. (2001). Distribution of the scan statistic for a sequence of bistate trials. J. Appl. Prob. 38, 908–916.
  • Fu, J. C. and Lou, W. Y. W. (2003). Distribution Theory of Runs and Patterns and Its Applications. World Scientific Publishing Co. Inc., River Edge, NJ.
  • Fu, J. C., Wu, T.-L. and Lou, W. Y. W. (2012). Continuous, discrete, and conditional scan statistics. J. Appl. Prob. 49, 199–209.
  • Glaz, J. (1989). Approximations and bounds for the distribution of the scan statistic. J. Amer. Statist. Assoc. 84, 560–566.
  • Glaz, J. and Zhang, Z. (2004). Multiple window discrete scan statistics. J. Appl. Statist. 31, 967–980.
  • Glaz, J., Pozdnyakov, V. and Wallenstein, S. (eds) (2009). Scan Statistics. Birkhäuser, Boston, MA.
  • Haiman, G. (2000). Estimating the distributions of scan statistics with high precision. Extremes 3, 349–361.
  • Hoh, J. and Ott, J. (2000). Scan statistics to scan markers for susceptibility genes. Proc. Nat. Acad. Sci. USA 97, 9615–9617.
  • Janson, S. (1984). Bounds on the distributions of extremal values of a scanning process. Stoch. Process. Appl. 18, 313–328.
  • Koutras, M., Papadopoulos, G. and Papastavridis, S. (1993). Reliability of 2-dimensional consecutive-$k$-out-of-$n$: $F$ systems. IEEE Trans. Reliab. 42, 658–661.
  • Lachenbruch, P. A., Foulkes, M. A., Williams, A. E. and Epstein, J. S. (2005). Potential use of the scan statistic for quality control in blood product manufacturing. J. Biopharmaceutical Statist. 15, 353–366.
  • Nagarwalla, N. (1996). A scan statistic with a variable window. Statist. Med. 15, 845–850.
  • Naus, J. (1974). Probabilities for a generalized birthday problem. J. Amer. Statist. Assoc. 69, 810–815.
  • Naus, J. I. and Wallenstein, S. (2004). Multiple window and cluster size scan procedures. Methodology Comput. Appl. Prob. 6, 389–400.
  • Rakitzis, A. C. and Antzoulakos, D. L. (2011). Chi-square control charts with runs rules. Methodology Comput. Appl. Prob. 13, 657–669.
  • Rosenfeld, A. (1978). Clusters in digital pictures. Inform. and Control 39, 19–34.
  • Wallenstein, S. R. and Naus, J. I. (1974). Probabilities for the size of largest clusters and smallest intervals. J. Amer. Statist. Assoc. 69, 690–697.
  • Wallenstein, S., Naus, J. and Glaz, J. (1994). Power of the scan statistic in detecting a changed segment in a Bernoulli sequence. Biometrika 81, 595–601.