Central limit theorems for Gaussian polytopes

DOI10.1214/009117906000000791zbMATH Open1124.60014arXivmath/0610192OpenAlexW2077846610WikidataQ56070034 ScholiaQ56070034MaRDI QIDQ2373575FDOQ2373575

Authors: Imre Bárány, Van Vu 

Publication date: 12 July 2007

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: Choose $n$ random, independent points in $R^d$ according to the standard normal distribution. Their convex hull $K_n$ is the {sl Gaussian random polytope}. We prove that the volume and the number of faces of $K_n$ satisfy the central limit theorem, settling a well known conjecture in the field.

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

Recommendations

• Central limit theorems for random polytopes
• Central limit theorems for random polytopes in a smooth convex set
• Gaussian polytopes: variances and limit theorems
• Correction to: ``Central limit theorems for Gaussian polytopes
• Central limit theorems for random polygons in an arbitrary convex set
• Central limit theorem for the volume of random polytopes with vertices on the boundary
• Central limit theorems for uniform model random polygons
• Random polytopes: central limit theorems for intrinsic volumes
• Variance asymptotics and scaling limits for Gaussian polytopes
• A generalized central limit conjecture for convex bodies

zbMATH Keywords

Gaussian distributiondependency graphRandom polytopes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Title not available (Why is that?)
• Random projections of regular simplices
• Gaussian polytopes: variances and limit theorems
• Central limit theorems for random polytopes
• Title not available (Why is that?)
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• Regular simplices and Gaussian samples
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• On normal approximations of distributions in terms of dependency graphs
• Central limit theorems for random polytopes in a smooth convex set
• Sharp concentration of random polytopes
• Asymptotic mean values of Gaussian 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
• The convex hull of a normal sample
• Limit theorems for the convex hull of random points in higher dimensions
• Title not available (Why is that?)
• Few points to generate a random polytope
• On normal approximation rates for certain sums of dependent random variables

Cited In (38)

• Asymptotics of the convex hull of spherically symmetric samples
• Random convex hulls and extreme value statistics
• A central limit theorem for projections of the cube
• Intrinsic volumes and Gaussian polytopes: the missing piece of the jigsaw
• Weighted dependency graphs
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Asymptotic mean values of Gaussian polytopes
• Variance estimates for random disc-polygons in smooth convex discs
• Gaussian polytopes: a cumulant-based approach
• Asymptotic normality for random polytopes in non-Euclidean geometries
• Small-ball probabilities for the volume of random convex sets
• Convex curves and a Poisson imitation of lattices
• Expected volumes of Gaussian polytopes, external angles, and multiple order statistics
• Facets of high-dimensional Gaussian polytopes
• Gaussian polytopes: variances and limit theorems
• Central limit theorems in the geometry of numbers
• Gaussian samples, regular simplices, and exchangeability
• Random points and lattice points in convex bodies
• Variance asymptotics and scaling limits for Gaussian polytopes
• Brownian cuboid and its geometric characteristics
• A new approach to weak convergence of random cones and polytopes
• Central limit theorems for random polygons in an arbitrary convex set
• Poisson polytopes
• Facets of spherical random polytopes
• A central limit theorem for extrinsic antimeans and estimation of Veronese-Whitney means and antimeans on planar Kendall shape spaces
• Convex hulls of random walks: expected number of faces and face probabilities
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• Gaussian convex bodies: a nonasymptotic approach
• A theory of capacity and sparse neural encoding
• High-dimensional limit theorems for random vectors in \(\ell_p^n\)-balls. II
• Thin-shell theory for rotationally invariant random simplices
• A multivariate Gnedenko law of large numbers
• Multivariate central limit theorems for random simplicial complexes
• Continuous-variable deep quantum neural networks for flexible learning of structured classical information
• Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls
• Poincaré inequality in mean value for Gaussian polytopes
• Correction to: ``Central limit theorems for Gaussian polytopes
• 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 Gaussian polytopes

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