Facets of high-dimensional Gaussian polytopes
Abstract
We study the number of facets of the convex hull of n independent standard Gaussian points in d-dimensional Euclidean space. In particular, we are interested in the expected number of facets when the dimension is allowed to grow with the sample size. We establish an explicit asymptotic formula that is valid whenever d/n tends to zero. We also obtain the asymptotic value when d is close to n.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.01431
- arXiv:
- arXiv:1808.01431
- Bibcode:
- 2018arXiv180801431B
- Keywords:
-
- Mathematics - Probability;
- 60D05 secondary: 52A22;
- 60C05