Central limit theorems for some graphs in computational geometry.
From MaRDI portal
Publication:1872436
zbMath1044.60016MaRDI QIDQ1872436
Mathew D. Penrose, Joseph E. Yukich
Publication date: 6 May 2003
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Poisson point processVoronoi tessellationDelaunay tessellation\(k\)-nearest neighbors graphproxamity graphs
Random fields (60G60) Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05)
Related Items (79)
A central limit theorem with applications to percolation, epidemics and Boolean models. ⋮ Weak laws of large numbers in geometric probability ⋮ Limit theory for random sequential packing and deposition ⋮ Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals ⋮ Strong laws for Euclidean graphs with general edge weights ⋮ Limit theorems for persistence diagrams ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs ⋮ Intrinsic dimension estimation: relevant techniques and a benchmark framework ⋮ Limit Theorems in Discrete Stochastic Geometry ⋮ Limit theorems for geometric functionals of Gibbs point processes ⋮ Limit theory for point processes in manifolds ⋮ Intrinsic dimension identification via graph-theoretic methods ⋮ Local limit theorems for occupancy models ⋮ Gaussian approximation for rooted edges in a random minimal directed spanning tree ⋮ The Malliavin–Stein Method on the Poisson Space ⋮ Analysing Multivariate Spatial Point Processes with Continuous Marks: A Graphical Modelling Approach ⋮ Rates of multivariate normal approximation for statistics in geometric probability ⋮ Topology-based goodness-of-fit tests for sliced spatial data ⋮ Upper large deviations for power-weighted edge lengths in spatial random networks ⋮ Normal approximation in total variation for statistics in geometric probability ⋮ Persistent homology based goodness-of-fit tests for spatial tessellations ⋮ 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 ⋮ Bootstrapping persistent Betti numbers and other stabilizing statistics ⋮ Vector-valued statistics of binomial processes: Berry-Esseen bounds in the convex distance ⋮ Functional central limit theorems for local statistics of spatial birth-death processes in the thermodynamic regime ⋮ Connected spatial networks over random points and a route-length statistic ⋮ A Fractal Dimension for Measures via Persistent Homology ⋮ Central limit theorems for the radial spanning tree ⋮ A functional central limit theorem for spatial birth and death processes ⋮ On the number of weakly connected subdigraphs in random \(k\)NN digraphs ⋮ Limit theory for unbiased and consistent estimators of statistics of random tessellations ⋮ On approximation theorems for the Euler characteristic with applications to the bootstrap ⋮ Normal approximation for stabilizing functionals ⋮ A new method of normal approximation ⋮ Multivariate goodness-of-fit on flat and curved spaces via nearest neighbor distances ⋮ Bounds to the normal for proximity region graphs ⋮ Malliavin-Stein method: a survey of some recent developments ⋮ Laws of large numbers in stochastic geometry with statistical applications ⋮ Random geometric complexes in the thermodynamic regime ⋮ On maximal hard-core thinnings of stationary particle processes ⋮ Percolation and limit theory for the poisson lilypond model ⋮ Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests ⋮ Point Patterns Occurring on Complex Structures in Space and Space-Time: An Alternative Network Approach ⋮ Random minimal directed spanning trees and Dickman-type distributions ⋮ Surface order scaling in stochastic geometry ⋮ Normal approximation for coverage models over binomial point processes ⋮ 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 ⋮ On the Number of Reflexive and Shared Nearest Neighbor Pairs in One-Dimensional Uniform Data ⋮ Local angles and dimension estimation from data on manifolds ⋮ Normal approximation for statistics of Gibbsian input in geometric probability ⋮ Limit theorems for random spatial drainage networks ⋮ Optimal stationary markings ⋮ Asymptotic theory for statistics of the Poisson-Voronoi approximation ⋮ Central limit theorems for Poisson hyperplane tessellations ⋮ On central limit theorems in stochastic geometry for add-one cost stabilizing functionals ⋮ Normal convergence of nonlocalised geometric functionals and shot-noise excursions ⋮ Moderate deviations for some point measures in geometric probability ⋮ Central limit theorem for statistics of subcritical configuration models ⋮ On the law of the iterated logarithm and strong invariance principles in stochastic geometry ⋮ Normal approximation on Poisson spaces: Mehler's formula, second order Poincaré inequalities and stabilization ⋮ Fréchet means for distributions of persistence diagrams ⋮ On limit theorems for persistent Betti numbers from dependent data ⋮ A classification of isomorphism-invariant random digraphs ⋮ 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 ⋮ The law of the iterated logarithm for sums of exponentially stabilizing functionals ⋮ Palm theory, random measures and Stein couplings ⋮ Multivariate normal approximation in geometric probability ⋮ Gaussian approximation for sums of region-stabilizing scores ⋮ Quantitative two-scale stabilization on the Poisson space ⋮ Multivariate spatial central limit theorems with applications to percolation and spatial graphs ⋮ Almost sure central limit theorems in stochastic geometry ⋮ Graph-theoretic procedures for dimension identification
This page was built for publication: Central limit theorems for some graphs in computational geometry.
