Poisson approximation in connection with clustering of random points

Let n particles be independently and uniformly distributed in a rectangle A c R2. Each subset consisting of k < n particles may possibly aggregate in such a way that it is covered by some translate of a given convex set C c A. The number of k-subsets which actually are covered by translates of C is denoted by W. The positions of such subsets constitute a point process on A. Each point of this process can be marked with the smallest necessary "size" of a set, of the same shape and orientation as C, which covers the particles determining the point. This results in a marked point process. The purpose of this paper is to consider Poisson (process) approximations of W and of the above point processes, by means of Stein's method. To this end, the exact probability for k specific particles to be covered by some translate of C is given. 1. Introduction. Assume n particles are uniformly and independently distributed in a rectangle A c R 2, and let C c A be a convex set, small relative to A. To avoid problems with the boundaries of A, the torus convention will be used throughout the paper. The aim of this paper is to investigate Poisson approximation of certain variables and point processes which concern

[1]  Richard J. Kryscio,et al.  On interpoint distances for planar Poisson cluster processes , 1983 .

[2]  J. Doob Stochastic processes , 1953 .

[3]  L. Gordon,et al.  Two moments su ce for Poisson approx-imations: the Chen-Stein method , 1989 .

[4]  Bernard W. Silverman,et al.  Short distances, flat triangles and Poisson limits , 1978, Journal of Applied Probability.

[5]  G. K. Eagleson,et al.  Poisson approximation for some statistics based on exchangeable trials , 1983, Advances in Applied Probability.

[6]  W. O. Kermack,et al.  XIII.—A Problem in the Random Distribution of Particles , 1944, Proceedings of the Royal Society of Edinburgh. Section A. Mathematical and Physical Sciences.

[7]  Joseph Naus,et al.  Approximations for Distributions of Scan Statistics , 1982 .

[8]  C. Mack XC. An exact formula for Qk(n), the probable number of k-aggregates in a random distribution of n points , 1948 .

[9]  W. Weil Iterations of translative integral formulae and non-isotropic Poisson processes of particles , 1990 .

[10]  M. Bartlett,et al.  The expected number of aggregates in a random distribution of n points , 1950, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Louis H. Y. Chen Poisson Approximation for Dependent Trials , 1975 .

[12]  Sven Erick Alm On the Distributions of Scan Statistics of a Two-Dimensional Poisson Process , 1997, Advances in Applied Probability.

[13]  Bernard W. Silverman,et al.  RATES OF POISSON CONVERGENCE FOR U-STATISTICS , 1979 .

[14]  Dissociated random variables , 1975 .

[15]  Joseph Glaz,et al.  Approximations and Bounds for the Distribution of the Scan Statistic , 1989 .

[16]  R. E. Miles THE FUNDAMENTAL FORMULA OF BLASCHKE IN INTEGRAL GEOMETRY AND GEOMETRICAL PROBABILITY, AND ITS ITERATION, FOR DOMAINS WITH FIXED ORIENTATIONS , 1974 .

[17]  A. Barbour,et al.  Poisson Approximation , 1992 .

[18]  C. Loader Large-deviation approximations to the distribution of scan statistics , 1991, Advances in Applied Probability.

[19]  G. K. Eagleson,et al.  Poisson Convergence for Dissociated Statistics , 1984 .

[20]  S. Janson Bounds on the distributions of extremal values of a scanning process , 1984 .

[21]  Simon Tavaré,et al.  Review: D. Aldous, Probability Approximations via the Poisson Clumping Heuristic; A. D. Barbour, L. Holst, S. Janson, Poisson Approximation , 1993 .