Central limit theorems for random polytopes in a smooth convex set

DOI10.1016/J.AIM.2005.11.011MaRDI QIDQ855774zbMATH OpenOpenAlexFDO

Authors Van Vu

Publication date 7 December 2006

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

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

zbMATH Keywords

central limit theoremconvex hullnumber of facesPoisson processrandom polytopesharp concentrationvolume

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05)

Abstract: Let $K$ be a smooth convex set with volume one in $BB{R}^d$. Choose $n$ random points in $K$ independently according to the uniform distribution. The convex hull of these points, denoted by $K_n$, is called a {it random polytope}. We prove that several key functionals of $K_n$ satisfy the central limit theorem as $n$ tends to infinity.

Review text

Let \(K\subset\mathbb{R}^d\) be a smooth convex body and \(K_n\) the convex hull of n independent uniform random points in \(K\). The author establishes central limit theorems for the volume \(V(K_n)\) and the number \(f_i(K_n)\) of \(i\)-dimensional faces of \(K_n\), \(i\in \{0,\dots, d-1\}\), as \(n\to\infty\). For the proof, he relates the results to central limit theorems for Poisson polytopes \(\Pi_n\), as they were recently obtained by \textit{M. Reitzner} [Probab. Theory Relat. Fields 133, No. 4, 483--507 (2005; Zbl 1081.60008)]. The Poisson polytope \(\Pi_n\) arises as the convex hull of the points of a stationary Poisson process with intensity \(n\) inside \(K\). The author also explains how the essential ingredients of the proof can be applied to other types of convex bodies \(K\), e.g. to polytopes.

Recommendations

• Central limit theorems for random polytopes
• Central limit theorem for the volume of random polytopes with vertices on the boundary
• Random polytopes: central limit theorems for intrinsic volumes
• Poisson polytopes
• Central limit theorems for random polygons in an arbitrary convex set

Cites work

• Central limit theorems for random polytopes
• Convex bodies, economic cap coverings, random polytopes
• Few points to generate a random polytope
• scientific article; zbMATH DE number 480264 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Random Polytopes and Affine Surface Area
• Random polytopes and the Efron-Stein jackknife inequality.
• Random polytopes in smooth convex bodies
• Sharp concentration of random polytopes
• The combinatorial structure of random polytopes
• The convex hull of a random set of points
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(36)

• Mean width of random polytopes in a reasonably smooth convex body
• Strong consistency and rates of convergence for a random estimator of a fuzzy set
• Central limit theorem for the volume of random polytopes with vertices on the boundary
• Concentration and moderate deviations for Poisson polytopes and polyhedra
• Normal approximation for stabilizing functionals
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Asymptotic behavior of a set-statistic
• Multivariate normal approximation for functionals of random polytopes
• Multivariate central limit theorems for random simplicial complexes
• Central limit theorems for Gaussian polytopes
• Variance asymptotics for random polytopes in smooth convex bodies
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• An inscribing model for random polytopes
• Central limit theorems for random polytopes
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies
• scientific article; zbMATH DE number 5856446 (Why is no real title available?)
• Variance asymptotics and scaling limits for random polytopes
• Random points and lattice points in convex bodies
• A central limit theorem for projections of the cube
• The central limit problem for convex bodies
• Variance estimates for random disc-polygons in smooth convex discs
• Random polytopes: central limit theorems for intrinsic volumes
• Conformal Flattening on the Probability Simplex and Its Applications to Voronoi Partitions and Centroids
• A new approach to weak convergence of random cones and polytopes
• Limit theorems for random polytopes with vertices on convex surfaces
• Central limit theorems for random polygons in an arbitrary convex set
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Facets of spherical random polytopes
• On the polygon generated by \(n\) random points on a circle
• Nonlinear random extrapolation estimates of under Dirichlet distributions
• Central limit theorems for uniform model random polygons
• Random inscribed polytopes in projective geometries
• Power-law estimates for the central limit theorem for convex sets
• Random convex hulls and extreme value statistics
• Poisson polytopes

This page was built for publication: Central limit theorems for random polytopes in a smooth convex set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855774)