Weak laws of large numbers in geometric probability

DOI10.1214/aoap/1042765669zbMath1029.60008MaRDI QIDQ1872342

Mathew D. Penrose, Joseph E. Yukich

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1042765669

zbMATH Keywords

computational geometry; Boolean model; weak law of large numbers; Voronoi graph; objective method; minimal spanning tree; proximity graph; sphere of influence graph; nearest neighbours graph

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

60F05: Central limit and other weak theorems

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Random minimal directed spanning trees and Dickman-type distributions, Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests, Asymptotic Methods for Random Tessellations, Limit Theorems in Discrete Stochastic Geometry, Rooted edges of a minimal directed spanning tree on random points, On the total length of the random minimal directed spanning tree, Statistical convergence of a sequence of random variables and limit theorems., Limit theorems for geometric functionals of Gibbs point processes, Limit theory for point processes in manifolds, Intrinsic dimension identification via graph-theoretic methods, Limit behaviors of random connected graphs driven by a Poisson process, \(\mathcal I\)-statistical convergence of a sequence of random variables in probability, Moderate deviations for some point measures in geometric probability, Near-minimal spanning trees: A scaling exponent in probability models, Asymptotic theory for the multidimensional random on-line nearest-neighbour graph, The law of the iterated logarithm for sums of exponentially stabilizing functionals, Gaussian limits for random measures in geometric probability, Brownian limits, local limits and variance asymptotics for convex hulls in the ball, Surface order scaling in stochastic geometry, Moderate deviations for stabilizing functionals in geometric probability, Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs, Navigation on a Poisson point process, Nonparametric estimation of surface integrals, The radial spanning tree of a Poisson point process, Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points, Laws of large numbers in stochastic geometry with statistical applications, Gaussian limits for multidimensional random sequential packing at saturation, Multivariate spatial central limit theorems with applications to percolation and spatial graphs, Optimal Poisson quantisation, A boundary corrected expansion of the moments of nearest neighbor distributions, Limit theorems for random spatial drainage networks, Process level moderate deviations for stabilizing functionals, Monte Carlo methods for sensitivity analysis of Poisson-driven stochastic systems, and applications, Multiscale Methods for Data on Graphs and Irregular Multidimensional Situations, On the expected maximum degree of Gabriel and Yao graphs, Bounds on the mean power-weighted nearest neighbour distance, A law of large numbers for nearest neighbour statistics, Explicit laws of large numbers for random nearest-neighbour-type graphs, Nearest-neighbor graphs on the cantor set

Cites Work

• The random minimal spanning tree in high dimensions
• The expected size of some graphs in computational geometry
• Asymptotics for Euclidean minimal spanning trees on random points
• Modern multidimensional scaling: theory and applications
• On nearest-neighbor graphs
• Probability theory of classical Euclidean optimization problems
• Graph-theoretic procedures for dimension identification
• Strong laws for Euclidean graphs with general edge weights
• Asymptotics for weighted minimal spanning trees on random points
• Asymptotics for Voronoi tessellations on random samples
• Percolation and minimal spanning trees
• The central limit theorem for weighted minimal spanning trees on random points
• Simultaneous uniqueness of infinite clusters in stationary random labeled graphs
• Limit theory for random sequential packing and deposition
• Central limit theorems for some graphs in computational geometry.
• On the number of leaves of a euclidean minimal spanning tree
• On the fraction of random points by specified nearest-neighbour interrelations and degree of attraction
• The proportion of triangles in a Poisson-Voronoi tessellation of the plane
• Random parking, sequential adsorption, and the jamming limit
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item