Facets of high-dimensional Gaussian polytopes

DOI10.1007/S12220-023-01440-5MaRDI QIDQ6181329zbMATH OpenOpenAlexFDO

Authors Károly jun. Böröczky, Gábor Lugosi, Matthias Reitzner

Publication date 22 January 2024

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

expected number of facetsGaussian polytope

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Geometric probability and stochastic geometry (60D05)

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.

Review text

The convex hull of \(n\) independent standard Gaussian samples from \(\mathbb{R}^d\) is known as the Gaussian polytope \(P_n^{(d)}\). The authors study the expected number of facets of the Gaussian polytope when the dimension \(d\) grows with the sample size \(n\). As a main result an explicit asymptotic formula is derived which holds whenever \(d/n \rightarrow 0\) (Theorem 1.1). This result extends results for fixed dimension \(d\) of \textit{A. Rényi} and \textit{R. Sulanke} [Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 75--84 (1963; Zbl 0118.13701)] and \textit{H. Raynaud} [J. Appl. Probab. 7, 35--48 (1970; Zbl 0192.53602)]. Moreover, the authors derive asymptotic values when \(d\) is close to \(n\) (Theorem 1.3) which complements an earlier result of \textit{F. Affentranger} and \textit{R. Schneider} [Discrete Comput. Geom. 7, No. 3, 219--226 (1992; Zbl 0751.52002)].

Recommendations

• Facets of spherical random polytopes
• Asymptotic mean values of Gaussian polytopes
• Gaussian polytopes: variances and limit theorems
• Central limit theorems for Gaussian polytopes
• Convex hulls of several multidimensional Gaussian random walks

Cites work

• A Robust Parallel Algorithm for Combinatorial Compressed Sensing
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• Asymptotic mean values of Gaussian polytopes
• Central limit theorems for Gaussian polytopes
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Decoding by Linear Programming
• Expected volumes of Gaussian polytopes, external angles, and multiple order statistics
• Gaussian polytopes: a cumulant-based approach
• Gaussian polytopes: variances and limit theorems
• High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 516161 (Why is no real title available?)
• Intrinsic volumes and Gaussian polytopes: the missing piece of the jigsaw
• Monotonicity of expected f-vectors for projections of regular polytopes
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Poincaré inequality in mean value for Gaussian polytopes
• Random projections of regular simplices
• Regular simplices and Gaussian samples
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• Variance asymptotics and scaling limits for Gaussian polytopes
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(1)

• Estranged facets and k-facets of Gaussian random point sets

This page was built for publication: Facets of high-dimensional Gaussian polytopes

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