Estimating the distribution of one-dimensional discrete scan statistics viewed as extremes of 1-dependent stationary sequences

Discrete one-dimensional scan statistics can be viewed as extremes of 1-dependent stationary sequences. A result of Haiman [1999. First passage time for some stationary processes. Stochastic Process. Appl. 80, 231–248] provides approximations of the distributions of extremes of 1-dependent stationary sequences together with sharp bounds for the corresponding errors. We apply this result to scan statistics generated by Bernoulli r.v.'s and to the charge problem.