Concentration and moderate deviations for Poisson polytopes and polyhedra
From MaRDI portal
Publication:1708985
DOI10.3150/17-BEJ946zbMATH Open1429.60020arXiv1508.04994MaRDI QIDQ1708985FDOQ1708985
Authors: Julian Grote, Christoph Thäle 
Publication date: 27 March 2018
Published in: Bernoulli (Search for Journal in Brave)
Abstract: The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the -dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation probabilities are derived and the relative error in the central limit theorem on a logarithmic scale is investigated for a large class of key geometric characteristics. This includes the number of lower-dimensional faces and the intrinsic volumes of the random polytopes. Furthermore, moderate deviation principles for the spatial empirical measures induced by these functionals are also established using the method of cumulants. The results are applied to deduce, by duality, fine probabilistic estimates and moderate deviation principles for combinatorial parameters of a class of zero cells associated with Poisson hyperplane mosaics. As a special case this comprises the typical Poisson-Voronoi cell conditioned on having large inradius.
Full work available at URL: https://arxiv.org/abs/1508.04994
Recommendations
concentration inequalitiesconvex hullscumulantsrandom polytopesmoderate deviation principlesdeviation probabilitiesPoisson hyperplanesPoisson-Voronoi mosaicszero cells
Cites Work
- Title not available (Why is that?)
- Stochastic and Integral Geometry
- Geometry of isotropic convex bodies
- Large deviations techniques and applications.
- Gaussian limits for random measures in geometric probability
- Random polytopes and the Efron-Stein jackknife inequality.
- Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
- Random polytopes in smooth convex bodies
- Random polytopes, convex bodies, and approximation
- Moderate deviations via cumulants
- Random Polytopes and Affine Surface Area
- The combinatorial structure of random polytopes
- Moderate deviations for stabilizing functionals in geometric probability
- Random polytopes
- Asymptotic methods for random tessellations
- Random polytopes
- Brownian limits, local limits and variance asymptotics for convex hulls in the ball
- On the variance of random polytopes
- Variance asymptotics for random polytopes in smooth convex bodies
- Central limit theorems for random polytopes
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
- Intrinsic volumes and f-vectors of random polytopes
- Poisson polytopes
- Central limit theorems for random polygons in an arbitrary convex set
- On the volume of the zero cell of a class of isotropic Poisson hyperplane tessellations
- Asymptotic shapes of large cells in random tessellations
- Central limit theorems for random polytopes in a smooth convex set
- Sharp concentration of random polytopes
- Approximation of a ball by random polytopes
- Limit theorems for convex hulls
- On the asymptotic distribution of the area outside a random convex hull in a disk
- Limit theorems for functionals of convex hulls
- Limit theorems for the convex hull of random points in higher dimensions
- Stochastical approximation of smooth convex bodies
- Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius
- Large deviation probabilities for the number of vertices of random polytopes in the ball
- Random polytopes in a ball
- Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
- Expectation of intrinsic volumes of random polytopes
- Variance asymptotics and central limit theorems for volumes of unions of random closed sets
- On the approximation of a ball by random polytopes
- Poisson polyhedra in high dimensions
- Asymptotic geometry of high-density smooth-grained Boolean models in bounded domains
Cited In (15)
- Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
- Normal approximation of subgraph counts in the random-connection model
- Gaussian polytopes: a cumulant-based approach
- The method of cumulants for the normal approximation
- Cardinality estimation for random stopping sets based on Poisson point processes
- Set Reconstruction by Voronoi Cells
- Poisson polytopes
- Limit theorems for random simplices in high dimensions
- Normal approximation for stabilizing functionals
- Limit theory for the first layers of the random convex hull peeling in the unit ball
- Large deviation probabilities for the number of vertices of random polytopes in the ball
- The volume of simplices in high-dimensional Poisson-Delaunay tessellations
- Moderate deviations for stabilizing functionals in geometric probability
- Concentration on Poisson spaces via modified \(\Phi\)-Sobolev inequalities
- Convex hulls of perturbed random point sets
This page was built for publication: Concentration and moderate deviations for Poisson polytopes and polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1708985)
