Central limit theorems for random polytopes in a smooth convex set

DOI10.1016/J.AIM.2005.11.011zbMATH Open1111.52010arXivmath/0503559OpenAlexW2037862235MaRDI QIDQ855774FDOQ855774

Van Vu

Publication date: 7 December 2006

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

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.

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)

Cites Work

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

Cited In (30)

• Random convex hulls and extreme value statistics
• A central limit theorem for projections of the cube
• Random inscribed polytopes in projective geometries
• Central limit theorems for uniform model random polygons
• Conformal Flattening on the Probability Simplex and Its Applications to Voronoi Partitions and Centroids
• Title not available (Why is that?)
• 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
• 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
• Random polytopes: Central limit theorems for intrinsic volumes
• 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
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• On the polygon generated by \(n\) random points on a circle
• 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
• Poisson polytopes
• Normal approximation for stabilizing functionals
• Facets of spherical random polytopes
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Multivariate central limit theorems for random simplicial complexes
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Variance asymptotics for random polytopes in smooth convex bodies

   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 👍 👎

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)