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

volumecentral limit theoremPoisson processconvex hullrandom polytopesharp concentrationnumber of faces

Mathematics Subject Classification ID

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

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.

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

• scientific article; zbMATH DE number 480264 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Central limit theorems for random polytopes
• Convex bodies, economic cap coverings, random polytopes
• Few points to generate a random polytope
• 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

(34)

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

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)