Central limit theorems for Gaussian polytopes

DOI10.1214/009117906000000791MaRDI QIDQ2373575zbMATH OpenOpenAlexWikidataFDO

Authors Imre Bárány, Van Vu

Publication date 12 July 2007

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 480264 (Why is no real title available?)
• scientific article; zbMATH DE number 3438144 (Why is no real title available?)
• Asymptotic mean values of Gaussian polytopes
• Central limit theorems for random polytopes
• Central limit theorems for random polytopes in a smooth convex set
• Few points to generate a random polytope
• Gaussian polytopes: variances and limit theorems
• Limit theorems for convex hulls
• Limit theorems for functionals of convex hulls
• Limit theorems for the convex hull of random points in higher dimensions
• On normal approximation rates for certain sums of dependent random variables
• On normal approximations of distributions in terms of dependency graphs
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Random projections of regular simplices
• Regular simplices and Gaussian samples
• Sharp concentration of random polytopes
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• The convex hull of a normal sample
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

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
• Asymptotic mean values of Gaussian polytopes
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Variance estimates for random disc-polygons in smooth convex discs
• Gaussian polytopes: a cumulant-based approach
• Small-ball probabilities for the volume of random convex sets
• Asymptotic normality for random polytopes in non-Euclidean geometries
• 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
• Central limit theorems in the geometry of numbers
• Gaussian polytopes: variances and limit theorems
• Gaussian samples, regular simplices, and exchangeability
• Random points and lattice points in convex bodies
• Variance asymptotics and scaling limits for Gaussian polytopes
• Central limit theorems for random polygons in an arbitrary convex set
• Brownian cuboid and its geometric characteristics
• A new approach to weak convergence of random cones and polytopes
• 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
• Gaussian convex bodies: a nonasymptotic approach
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• 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
• Poincaré inequality in mean value for Gaussian polytopes
• Correction to: ``Central limit theorems for Gaussian polytopes
• Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls
• 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)