2001/07/20 by Mathew D. Penrose, Penrose, Mathew D., J. E. Yukich +1
Mathematics · #60D05 (Primary) 60F25 (Secondary) #FOS: Mathematics #Point processes and geometric inequalities #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics #math.PR #msc:60D05 #msc:60F25
paper · pdf · doi:10.48550/arxiv.math/0107149
25 pages
arxiv created 2001/07/20 · openalex publication_date 2001/07/20 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Using a coupling argument, we establish a general weak law of large numbers for functionals of binomial point processes in d-dimensional space, with a limit that depends explicitly on the (possibly non-uniform) density of the point process. The general result is applied to the minimal spanning tree, the k-nearest neighbors graph, the Voronoi graph, and the sphere of influence graph. Functionals of interest include total edge length with arbitrary weighting, number of vertices of specifed degree, and number of components. We also obtain weak laws for functionals of marked point processes, including statistics of Boolean models.