Limit theory for the Gilbert graph
From MaRDI portal
Publication:2356775
Abstract: For a given homogeneous Poisson point process in two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random geometric graph, is investigated as the intensity of the Poisson point process is increased and the distance parameter goes to zero. The asymptotic expectation and covariance structure of a class of length-power functionals are computed. Distributional limit theorems are derived that have a Gaussian, a stable or a compound Poisson limiting distribution. Finally, concentration inequalities are provided using a concentration inequality for the convex distance.
Recommendations
- Random Geometric Graphs
- On the distribution of typical shortest-path lengths in connected random geometric graphs
- The random connection model: Connectivity, edge lengths, and degree distributions
- Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
- Limit behaviors of random connected graphs driven by a Poisson process
Cites work
- Central limit theorems for \(U\)-statistics of Poisson point processes
- Computation of the perimeter of measurable sets via their covariogram. Applications to random sets
- Concentration bounds for geometric Poisson functionals: logarithmic Sobolev inequalities revisited
- Concentration of measure and isoperimetric inequalities in product spaces
- Concentration of Measure for the Analysis of Randomized Algorithms
- Confirmation of Matheron's conjecture on the covariogram of a planar convex body
- Fine Gaussian fluctuations on the Poisson space. I: Contractions, cumulants and geometric random graphs
- Fine Gaussian fluctuations on the Poisson space. II: Rescaled kernels, marked processes and geometric \(U\)-statistics
- Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to U-statistics and stochastic geometry
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 614990 (Why is no real title available?)
- scientific article; zbMATH DE number 227027 (Why is no real title available?)
- Many empty triangles have a common edge
- Moderate deviations for stabilizing functionals in geometric probability
- Multi-dimensional Gaussian fluctuations on the Poisson space
- Normal Approximation by Stein’s Method
- Normal approximation of Poisson functionals in Kolmogorov distance
- On a Lower Bound of the Rate of Convergence in the Central Limit Theorem for m-Dependent Random Fields
- Poisson point processes: large deviation inequalities for the convex distance
- Portmanteau inequalities on the Poisson space: mixed regimes and multidimensional clustering
- Random Geometric Graphs
- Random Plane Networks
- Second-order properties and central limit theorems for geometric functionals of Boolean models
- Stein's method and normal approximation of Poisson functionals
- Stochastic and Integral Geometry
- The scaling limit of Poisson-driven order statistics with applications in geometric probability
Cited in
(36)- Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs
- Crossing numbers and stress of random graphs
- Bounds to the normal for proximity region graphs
- Concentration on Poisson spaces via modified -Sobolev inequalities
- Moments of the maximal number of empty simplices of a random point set
- Limit theory for isolated and extreme points in hyperbolic random geometric graphs
- Limit theory of combinatorial optimization for random geometric graphs
- Variance asymptotics and central limit theory for geometric functionals of Poisson cylinder processes
- Testing multivariate uniformity based on random geometric graphs
- Multivariate central limit theorems for random simplicial complexes
- Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
- Does a central limit theorem hold for the \(k\)-skeleton of Poisson hyperplanes in hyperbolic space?
- Normal approximation of Poisson functionals in Kolmogorov distance
- Asymptotics for random Euclidean graphs: A survey
- On the distribution of typical shortest-path lengths in connected random geometric graphs
- Random Geometric Graphs
- Functional central limit theorem for subgraph counting processes
- Large deviations for the graph distance in supercritical continuum percolation
- On the graph limit question of Vera T. Sós
- On the graph limit question of Vera T. Sós
- 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
- Limit theory of sparse random geometric graphs in high dimensions
- Large deviation principle for geometric and topological functionals and associated point processes
- Covariance matrices of length power functionals of random geometric graphs -- an asymptotic analysis
- On the one dimensional Poisson random geometric graph
- Moderate deviations on Poisson chaos
- Quantitative CLTs on the Poisson space via Skorohod estimates and p-Poincaré inequalities
- A Model-Agnostic Graph Neural Network for Integrating Local and Global Information
- Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to U-statistics and stochastic geometry
- Exponential inequalities and laws of the iterated logarithm for multiple Poisson-Wiener integrals and Poisson U-statistics
- Concentration inequalities for Poisson U-statistics
This page was built for publication: Limit theory for the Gilbert graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2356775)
