Limit theory for the Gilbert graph

DOI10.1016/j.aam.2016.12.006zbMath1373.60026arXiv1312.4861OpenAlexW2963425225MaRDI QIDQ2356775

Christoph Thäle, Matthias Schulte, Matthias Reitzner

Publication date: 6 June 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.4861

zbMATH Keywords

central limit theoremPoisson point processconcentration inequalityrandom geometric graphcovariogramstable limit theoremGilbert graphTalagrand's convex distanceMalliavin-Stein methodcompound Poisson limit theorem

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Normal approximation of Poisson functionals in Kolmogorov distance, Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs, Variance asymptotics and central limit theory for geometric functionals of Poisson cylinder processes, Does a central limit theorem hold for the \(k\)-skeleton of Poisson hyperplanes in hyperbolic space?, U-Statistics in Stochastic Geometry, Poisson Point Process Convergence and Extreme Values in Stochastic Geometry, Introduction to Stochastic Geometry, Rates of multivariate normal approximation for statistics in geometric probability, Upper large deviations for power-weighted edge lengths in spatial random networks, On the distances within cliques in a soft random geometric graph, Large deviation principle for geometric and topological functionals and associated point processes, Testing multivariate uniformity based on random geometric graphs, Multivariate central limit theorems for random simplicial complexes, Crossing numbers and stress of random graphs, Concentration on Poisson spaces via modified \(\Phi\)-Sobolev inequalities, Moments of the maximal number of empty simplices of a random point set, Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to \(U\)-statistics and stochastic geometry, Gaussian fluctuations for edge counts in high-dimensional random geometric graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Second-order properties and central limit theorems for geometric functionals of Boolean models
• Normal approximation of Poisson functionals in Kolmogorov distance
• Concentration bounds for geometric Poisson functionals: logarithmic Sobolev inequalities revisited
• Fine Gaussian fluctuations on the Poisson space. I: Contractions, cumulants and geometric random graphs
• Multi-dimensional Gaussian fluctuations on the Poisson space
• The scaling limit of Poisson-driven order statistics with applications in geometric probability
• Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to \(U\)-statistics and stochastic geometry
• Poisson point processes: large deviation inequalities for the convex distance
• Portmanteau inequalities on the Poisson space: mixed regimes and multidimensional clustering
• Stein's method and normal approximation of Poisson functionals
• Confirmation of Matheron's conjecture on the covariogram of a planar convex body
• Concentration of measure and isoperimetric inequalities in product spaces
• Moderate deviations for stabilizing functionals in geometric probability
• Many empty triangles have a common edge
• Central limit theorems for \(U\)-statistics of Poisson point processes
• Fine Gaussian fluctuations on the Poisson space. II: Rescaled kernels, marked processes and geometric \(U\)-statistics
• COMPUTATION OF THE PERIMETER OF MEASURABLE SETS VIA THEIR COVARIOGRAM. APPLICATIONS TO RANDOM SETS
• Stochastic and Integral Geometry
• Normal Approximation by Stein’s Method
• Random Plane Networks
• On a Lower Bound of the Rate of Convergence in the Central Limit Theorem for m-Dependent Random Fields
• Random Geometric Graphs
• Concentration of Measure for the Analysis of Randomized Algorithms