Facets of high-dimensional Gaussian polytopes

Böröczky, Károly J.; Lugosi, Gábor; Reitzner, Matthias

doi:http://dx.doi.org/10.1007/s12220-023-01440-5

Facets of high-dimensional Gaussian polytopes

License

Citation

Böröczky KJ, Lugosi G, Reitzner M. Facets of high-dimensional Gaussian polytopes. J Geom Anal. 2024;34:69. DOI: 10.1007/s12220-023-01440-5

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.