Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T10:45:46.460Z Has data issue: false hasContentIssue false

Focusing of the scan statistic and geometric clique number

Published online by Cambridge University Press:  01 July 2016

Mathew D. Penrose*
Affiliation:
University of Durham
*
∗ Postal address: Department of Mathematical Sciences, University of Durham, South Road, Durham DH1 3LE, UK. Email address: mathew.penrose@durham.ac.uk

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 Sbecomes 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.

Information

Type
Stochastic Geometry and Statistical Applications
Copyright
Copyright © Applied Probability Trust 2002 

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