Weak laws of large numbers in geometric probability
From MaRDI portal
Publication:1872342
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
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
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, Traffic flow densities in large transport networks, An average case analysis of the minimum spanning tree heuristic for the power assignment problem, Phase Transitions for Random Geometric Preferential Attachment Graphs, 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, Asymptotic theory for statistics of the Poisson-Voronoi approximation, Moderate deviations for some point measures in geometric probability, Near-minimal spanning trees: A scaling exponent in probability models, Connected spatial networks over random points and a route-length statistic, Asymptotic theory for the multidimensional random on-line nearest-neighbour graph, The law of the iterated logarithm for sums of exponentially stabilizing functionals, A remark on the convergence of Betti numbers in the thermodynamic regime, Strong law of large numbers for Betti numbers in the thermodynamic regime, Normal approximation for stabilizing functionals, Multivariate goodness-of-fit on flat and curved spaces via nearest neighbor distances, Gaussian limits for random measures in geometric probability, Brownian limits, local limits and variance asymptotics for convex hulls in the ball, A weak law for moments of pairwise stable networks, Asymptotic distribution and detection thresholds for two-sample tests based on geometric graphs, Surface order scaling in stochastic geometry, Moderate deviations for stabilizing functionals in geometric probability, Continuum percolation for Cox point processes, On central limit theorems in stochastic geometry for add-one cost stabilizing functionals, The age-dependent random connection model, Multivariate normal approximation in geometric probability, On the choice of weight functions for linear representations of persistence diagrams, Spatial preferential attachment networks: power laws and clustering coefficients, 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, 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, Process level moderate deviations for stabilizing functionals, 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, 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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