Threshold phenomena for high-dimensional random polytopes

DOI10.1142/S0219199718500384MaRDI QIDQ5225777zbMATH OpenOpenAlexWikidataFDO

Authors Gilles Bonnet, Giorgos Chasapis, Julian Grote, Daniel Temesvari, Nicola Turchi

Publication date 23 July 2019

Published in Communications in Contemporary Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

beta distributionbeta-prime distributionconvex bodiesisotropic log-concave measuresphase transitionrandom polytopesvolume threshold

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Asymptotic theory of convex bodies (52A23) (n)-dimensional polytopes (52B11) Geometric probability and stochastic geometry (60D05)

Abstract: Let $X_1,ldots,X_N$, $N>n$, be independent random points in $mathbb{R}^n$, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more general measures of the convex hulls of these random point sets, as the space dimension $n$ tends to infinity. The dual setting of polytopes generated by random halfspaces is also investigated.

Recommendations

• Volume thresholds for Gaussian and spherical random polytopes and their duals
• A note on volume thresholds for random polytopes
• Threshold for the volume spanned by random points with independent coordinates
• Threshold phenomena for random cones
• Extremal random beta polytopes

Cites work

• A central limit theorem for convex sets
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Convex Bodies The Brunn-MinkowskiTheory
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Geometry of isotropic convex bodies
• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 44103 (Why is no real title available?)
• scientific article; zbMATH DE number 3000792 (Why is no real title available?)
• Limit theorems for random simplices in high dimensions
• Monotonicity of facet numbers of random convex hulls
• On 0-1 polytopes with many facets
• On determinants and the volume of random polytopes in isotropic convex bodies
• Random polytopes
• Random polytopes
• The central limit problem for convex bodies
• Threshold for the volume spanned by random points with independent coordinates
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• Volumes Spanned by Random Points in the Hypercube

Cited in

(30)

• Threshold for the volume spanned by random points with independent coordinates
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• A note on volume thresholds for random polytopes
• Random Gale diagrams and neighborly polytopes in high dimensions
• On a game of chance in Marc Elsberg's thriller ``GREED
• Threshold phenomena for random cones
• Deviation inequalities for random polytopes in arbitrary convex bodies
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Affine quermassintegrals of random polytopes
• The geometry of random \(\{-1,1\}\)-polytopes
• The typical cell of a Voronoi tessellation on the sphere
• Comment on ``volumes spanned by random points in the hypercube
• Limit theorems for random simplices in high dimensions
• Random exploration of the three regular polytopes
• Another Look at Threshold Phenomena for Random Cones
• Angle sums of random simplices in dimensions 3 and 4
• Random volumes in d-dimensional polytopes
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• A Large Deviations Approach to the Geometry of Random Polytopes
• Random cones in high dimensions. I: Donoho-Tanner and Cover-Efron cones.
• Phase transition for the volume of high‐dimensional random polytopes
• Facets of spherical random polytopes
• Half-space depth of log-concave probability measures
• Threshold for the expected measure of the convex hull of random points with independent coordinates
• Extremal random beta polytopes
• Threshold for the expected measure of random polytopes
• Random half-integral polytopes
• Intersection probabilities for flats in hyperbolic space
• Sharp estimates for the Cramér transform of log-concave measures and geometric applications
• Intersections of Poisson k-flats in hyperbolic space: completing the picture

This page was built for publication: Threshold phenomena for high-dimensional random polytopes

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