Central limit theorems for Gaussian polytopes

Choose n random, independent points in R d according to the standard normal distribution. Their convex hull K n is the 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.

[1]  Van Vu,et al.  Sharp concentration of random polytopes , 2005 .

[2]  Daniel Hug,et al.  Gaussian polytopes: variances and limit theorems , 2005, Advances in Applied Probability.

[3]  Matthias Reitzner,et al.  Central limit theorems for random polytopes , 2005 .

[4]  Van Vu,et al.  Central Limit Theorems for Random Polytopes in a Smooth Convex Set , 2005 .

[5]  Daniel Hug,et al.  Asymptotic mean values of Gaussian polytopes , 2003 .

[6]  Irene Hueter,et al.  Limit theorems for the convex hull of random points in higher dimensions , 1999 .

[7]  FEW POINTS TO GENERATE A RANDOM POLYTOPE , 1997 .

[8]  Irene Hueter,et al.  The convex hull of a normal sample , 1994, Advances in Applied Probability.

[9]  Y. Rinott.  On normal approximation rates for certain sums of dependent random variables , 1994 .

[10]  Tailen Hsing.  On the Asymptotic Distribution of the Area Outside a Random Convex Hull in a Disk , 1994 .

[11]  Piet Groeneboom,et al.  Limit theorems for functionals of convex hulls , 1994 .

[12]  Yuliy M. Baryshnikov,et al.  Regular simplices and Gaussian samples , 1994, Discret. Comput. Geom..

[13]  Rolf Schneider,et al.  Random projections of regular simplices , 1992, Discret. Comput. Geom..

[14]  Pierre Baldi,et al.  On Normal Approximations of Distributions in Terms of Dependency Graphs , 1989 .

[15]  Piet Groeneboom,et al.  Limit theorems for convex hulls , 1988 .

[16]  C. Stein.  A bound for the error in the normal approximation to the distribution of a sum of dependent random variables , 1972 .

[17]  P. McMullen.  The maximum numbers of faces of a convex polytope , 1970 .

[18]  H. Raynaud.  Sur L'enveloppe convexe des nuages de points aleatoires dans Rn . I , 1970, Journal of Applied Probability.

[19]  W. Vervaat,et al.  Upper bounds for the distance in total variation between the binomial or negative binomial and the Poisson distribution , 1969 .

[20]  B. Efron.  The convex hull of a random set of points , 1965 .

[21]  A. Rényi,et al.  über die konvexe Hülle von n zufällig gewählten Punkten , 1963 .