Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T14:33:54.891Z Has data issue: false hasContentIssue false

Distribution of the scan statistic for a sequence of bistate trials

Published online by Cambridge University Press:  14 July 2016

James C. Fu*
Affiliation:
University of Manitoba
*
∗ Postal address: Department of Statistics, University of Manitoba, Winnipeg, Manitoba, Canada R3T 2N2. Email address: fu@ccu.umanitoba.ca

Abstract

Let be the scan statistic of window size r for a sequence of n bistate trials . The scan statistic S n (r) has been successfully used in various fields of applied probability and statistics, and its distribution has been studied extensively in the literature. Currently, all existing formulae for the distribution of S n (r) are rather complex, and they can only be numerically implemented when is a sequence of Bernoulli trials, the window size r is less than 20 and the length of the sequence n is not too large. Hence, these formulae have been limiting the practical applications of the scan statistic. In this article, we derive a simple and effective formula for the distribution of S n (r) via the finite Markov chain embedding technique to overcome some of the limitations of the existing complex formulae. This new formula can be applied when is either a sequence of Bernoulli trials or a sequence of Markov dependent bistate trials. Selected numerical examples are given to illustrate our results.

Information

Type
Research Papers
Copyright
Copyright © by the Applied Probability Trust 2001 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable