Focusing of the scan statistic and geometric clique number

Citation
D. Penrose, Mathew, Focusing of the scan statistic and geometric clique number, Advances in applied probability , 34(4), 2002, pp. 739-753
ISSN journal
00018678
Volume
34
Issue
4
Year of publication
2002
Pages
739 - 753
Database
ACNP
SICI code
Abstract
Given sets C and R in d-dimensional space, take a constant intensity Poisson point process on R; the associated scan statistic S is the maximum number of Poisson points in any translate of C. As R becomes large with C fixed, bounded and open but otherwise arbitrary, the distribution of S becomes concentrated on at most two adjacent integers. A similar result holds when the underlying Poisson process is replaced by a binomial point process, and these results can be extended to a large class of nonuniform distributions. Also, similar results hold for other finite-range scanning schemes such as the clique number of a geometric graph.