One Dimensional Discrete Scan Statistics for Dependent Models and Some Related Problems

Abstract

The one dimensional discrete scan statistic is considered over sequences of random variables generated by block factor dependence models. Viewed as a maximum of an 1-dependent stationary sequence, the scan statistics distribution is approximated with accuracy and sharp bounds are provided. The longest increasing run statistics is related to the scan statistics and its distribution is studied. The moving average process is a particular case of block factor and the distribution of the associated scan statistics is approximated. Numerical results are presented.

Keywords

• scan statistics
• 1-dependence
• runs
• approximation
• simulation