Estranged facets and k-facets of Gaussian random point sets

MaRDI QIDQ6442322zbMATH OpenFDO

Authors Brett Leroux, Luis Rademacher

Publication date 2 July 2023

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D05) Multivariate distribution of statistics (62H10)

Abstract: Gaussian random polytopes have received a lot of attention especially in the case where the dimension is fixed and the number of points goes to infinity. Our focus is on the less studied case where the dimension goes to infinity and the number of points is proportional to the dimension $d$. We study several natural quantities associated to Gaussian random polytopes in this setting. First, we show that the expected number of facets is equal to $C(alpha{)}^{d+o(d)}$ where $C(alpha)$ is some constant which depends on the constant of proportionality $alpha$. We also extend this result to the expected number of $k$-facets. We then consider the more difficult problem of the asymptotics of the expected number of pairs of $extitestrangedfacets$ of a Gaussian random polytope. When $n=2d$, we determined the constant $C$ so that the expected number of pairs of estranged facets is equal to $C^{d+o(d)}$.

This page was built for publication: Estranged facets and $k$-facets of Gaussian random point sets

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