Hostname: page-component-cb9f654ff-h4f6x Total loading time: 0 Render date: 2025-08-18T07:01:03.865Z Has data issue: false hasContentIssue false
  • English
  • Français

Accurate and asymptotic results for distributions of scan statistics

Published online by Cambridge University Press:  14 July 2016

D. J. Gates  and
M. Westcott
D. J. Gates*
Affiliation:
CSIRO Division of Mathematics and Statistics, Canberra
M. Westcott*
Affiliation:
CSIRO Division of Mathematics and Statistics, Canberra
*
∗ Postal address: CSIRO Division of Mathematics and Statistics, P.O. Box 1965, Canberra City, ACT 2601, Australia.
∗ Postal address: CSIRO Division of Mathematics and Statistics, P.O. Box 1965, Canberra City, ACT 2601, Australia.
Get access Rights & Permissions [Opens in a new window]

Abstract

We derive asymptotic forms for the distributions of k-point scan statistics as the interval L under study becomes infinite, while k and the window length are held fixed. In the Poisson case the intensity is also held fixed. In the uniform case the number of points N becomes infinite and N/L tends to a limit, representing a limiting intensity. These results are made explicit for k = 3, and in the Poisson case provide approximations which are typically accurate to six or seven figures, even for small L.

Keywords

ASYMPTOTIC DISTRIBUTIONINTEGRAL EQUATIONLAPLACE TRANSFORMSADDLEPOINT INTEGRATIONSTATISTICAL MECHANICS

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 22 , Issue 3 , September 1985 , pp. 531 - 542
Copyright
Copyright © Applied Probability Trust 1985 

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

References

Berman, M. and Eagleson, G. K. (1983) A Poisson limit theorem for incomplete symmetric statistics. J. Appl. Prob. 20, 47–60.CrossRefGoogle Scholar
Berman, M. and Eagleson, G. K. (1985) Approximation to the tail probabilities of the scan statistic when the sample size is large. J. Amer. Statist. Assoc. 80.Google Scholar
Cressie, N. C. (1980) The asymptotic distribution of the scan statistic under uniformity. Ann. Prob. 8, 828–840.CrossRefGoogle Scholar
Gates, D. J. and Westcott, M. (1980) Further bounds for the distribution of minimum interpoint distance of points on a sphere. Biometrika 67, 466–469.CrossRefGoogle Scholar
Gates, D. J. and Westcott, M. (1984) On the distributions of scan statistics. J. Amer. Statist. Assoc. 79, 423–429.CrossRefGoogle Scholar
Huntington, R. J. and Naus, J. I. (1975) A simpler expression for kth nearest neighbour coincidence probabilities. Ann. Prob. 3, 894–896.CrossRefGoogle Scholar
Janson, S. (1984) Bounds on the distributions of extremal values of a scanning process. Stoch. Proc. Appl. 18, 313–328.CrossRefGoogle Scholar
Kac, M. (1959) On the partition function of a one-dimensional gas. Phys. Fluids 2, 8–12.CrossRefGoogle Scholar
Kac, M., Uhlenbeck, G. E. and Hemmer, P. C. (1963) On the van der Waals theory of the vapour–liquid equilibrium. I. Discussion of a one-dimensional model. J. Math. Phys. 4, 216–288.CrossRefGoogle Scholar
Naus, J. (1982) Approximations for distributions of scan statistics. J. Amer. Statist. Assoc. 77, 177–183.CrossRefGoogle Scholar
Neff, N. D. and Naus, J. I. (1980) The Distribution of the Size of the Maximum Cluster of Points on a Line. Volume VI: Selected Tables in Mathematical Statistics. American Mathematical Society, Providence, RI.Google Scholar
Parzen, E. (1960) Modern Probability Theory and Its Applications. Wiley, New York.CrossRefGoogle Scholar
Penrose, O. and Elvey, J. S. N. (1968) The Yang–Lee distribution of zeros for a classical one dimensional fluid. J. Phys. A 2 (1), 661–674.CrossRefGoogle Scholar
Ruelle, D. (1969) Statistical Mechanics. W. A. Benjamin, Amsterdam.Google Scholar
Tonks, L. (1936) The complete equation of state of one, two and three dimensional gases of hard elastic spheres. Phys. Rev. 50, 955.CrossRefGoogle Scholar
Van Elteren, P. H. and Gerritis, H. J. M. (1961) Eee Wachtprobleem Voorkomende Bij Drempelwaardemetingen Aan Het Oog. Statist. Neerlandica 15, 385–401 (English summary).CrossRefGoogle Scholar
Zabreyko, P. P., Koshelev, A. I., Krasnosel'Skii, M. A., Mikhlin, S. G., Rakovshchik, L. S. and Stet'Senko, V. Ya. (1975) Integral Equations — a Reference Text. Noordhoff, Leyden.CrossRefGoogle Scholar