Weak laws of large numbers in geometric probability

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

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

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs ⋮ Optimal Poisson quantisation ⋮ Asymptotic Methods for Random Tessellations ⋮ Limit Theorems in Discrete Stochastic Geometry ⋮ 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 ⋮ Gaussian approximation for rooted edges in a random minimal directed spanning tree ⋮ Iterated tour partitioning for Euclidean capacitated vehicle routing ⋮ Continuous approximation formulas for location problems ⋮ Variational Analysis of Poisson Processes ⋮ Rates of multivariate normal approximation for statistics in geometric probability ⋮ Upper large deviations for power-weighted edge lengths in spatial random networks ⋮ Navigation on a Poisson point process ⋮ Brownian limits, local limits and variance asymptotics for convex hulls in the ball ⋮ Convergence rate for geometric statistics of point processes having fast decay of dependence ⋮ Large deviations for the volume of \(k\)-nearest neighbor balls ⋮ Bootstrapping persistent Betti numbers and other stabilizing statistics ⋮ Nonparametric estimation of surface integrals ⋮ Chase–escape in dynamic device-to-device networks ⋮ Monte Carlo methods for sensitivity analysis of Poisson-driven stochastic systems, and applications ⋮ Connected spatial networks over random points and a route-length statistic ⋮ A remark on the convergence of Betti numbers in the thermodynamic regime ⋮ Asymptotic distribution and detection thresholds for two-sample tests based on geometric graphs ⋮ \(\mathcal I\)-statistical convergence of a sequence of random variables in probability ⋮ Strong law of large numbers for Betti numbers in the thermodynamic regime ⋮ Limit theorems for process-level Betti numbers for sparse and critical regimes ⋮ Randomized near-neighbor graphs, giant components and applications in data science ⋮ Limit theory for unbiased and consistent estimators of statistics of random tessellations ⋮ Asymptotic behavior of mean density estimators based on a single observation: the Boolean model case ⋮ Multiscale Methods for Data on Graphs and Irregular Multidimensional Situations ⋮ Normal approximation for stabilizing functionals ⋮ Minimum spanning trees of random geometric graphs with location dependent weights ⋮ Multivariate goodness-of-fit on flat and curved spaces via nearest neighbor distances ⋮ On the expected maximum degree of Gabriel and Yao graphs ⋮ The radial spanning tree of a Poisson point process ⋮ Bounds on the mean power-weighted nearest neighbour distance ⋮ A law of large numbers for nearest neighbour statistics ⋮ 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 ⋮ Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests ⋮ A weak law for moments of pairwise stable networks ⋮ Random minimal directed spanning trees and Dickman-type distributions ⋮ Surface order scaling in stochastic geometry ⋮ Moderate deviations for stabilizing functionals in geometric probability ⋮ Explicit laws of large numbers for random nearest-neighbour-type graphs ⋮ Gaussian limits for random measures in geometric probability ⋮ Continuum percolation for Cox point processes ⋮ Normal approximation for statistics of Gibbsian input in geometric probability ⋮ A boundary corrected expansion of the moments of nearest neighbor distributions ⋮ Limit theorems for random spatial drainage networks ⋮ Optimal stationary markings ⋮ A nearest-neighbor based nonparametric test for viral remodeling in heterogeneous single-cell proteomic data ⋮ Asymptotic theory for statistics of the Poisson-Voronoi approximation ⋮ On central limit theorems in stochastic geometry for add-one cost stabilizing functionals ⋮ Moderate deviations for some point measures in geometric probability ⋮ Near-minimal spanning trees: A scaling exponent in probability models ⋮ Localization processes for functional data analysis ⋮ Nearest-neighbor graphs on the cantor set ⋮ The age-dependent random connection model ⋮ Process level moderate deviations for stabilizing functionals ⋮ Asymptotic theory for the multidimensional random on-line nearest-neighbour graph ⋮ Rooted edges of a minimal directed spanning tree on random points ⋮ On the total length of the random minimal directed spanning tree ⋮ Traffic flow densities in large transport networks ⋮ The law of the iterated logarithm for sums of exponentially stabilizing functionals ⋮ An average case analysis of the minimum spanning tree heuristic for the power assignment problem ⋮ Limit theory of combinatorial optimization for random geometric graphs ⋮ Multivariate normal approximation in geometric probability ⋮ On the choice of weight functions for linear representations of persistence diagrams ⋮ Gaussian approximation for sums of region-stabilizing scores ⋮ Multivariate spatial central limit theorems with applications to percolation and spatial graphs ⋮ Spatial preferential attachment networks: power laws and clustering coefficients ⋮ Percolation phase transition in weight-dependent random connection models ⋮ Phase Transitions for Random Geometric Preferential Attachment Graphs ⋮ Law of large numbers for a two-dimensional class cover problem

Cites Work