Threshold phenomena for random cones

DOI10.1007/S00454-021-00323-2MaRDI QIDQ2117356zbMATH OpenOpenAlexFDO

Authors Daniel Hug, Rolf Schneider

Publication date 21 March 2022

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

solid anglethreshold phenomenaface numberscover-Efron coneGrassmann angle

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Asymptotic theory of convex bodies (52A23) Spherical and hyperbolic convexity (52A55)

Abstract: We consider an even probability distribution on the $d$-dimensional Euclidean space with the property that it assigns measure zero to any hyperplane through the origin. Given $N$ independent random vectors with this distribution, under the condition that they do not positively span the whole space, the positive hull of these vectors is a random polyhedral cone (and its intersection with the unit sphere is a random spherical polytope). It was first studied by Cover and Efron. We consider the expected face numbers of these random cones and describe a threshold phenomenon when the dimension $d$ and the number $N$ of random vectors tend to infinity. In a similar way, we treat the solid angle, and more generally the Grassmann angles. We further consider the expected numbers of $k$-faces and of Grassmann angles of index $d-k$ when also $k$ tends to infinity.

Recommendations

• Another Look at Threshold Phenomena for Random Cones
• Random cones in high dimensions. I: Donoho-Tanner and Cover-Efron cones.
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Random cones in high dimensions II: Weyl cones
• On the isotropic constant of random polytopes with vertices on an _p-sphere
• Intersection probabilities and kinematic formulas for polyhedral cones
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• On the geometry of random convex sets between polytopes and zonotopes
• Stochastical approximation of convex bodies
• Positive hulls of random walks and bridges

Cites work

• scientific article; zbMATH DE number 516161 (Why is no real title available?)
• Bounds on tail probabilities of discrete distributions
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Counting the faces of randomly-projected hypercubes and orthants, with applications
• Geometrical Probability and Random Points on a Hypersphere
• Graßmann angles of convex polytopes
• Living on the edge: phase transitions in convex programs with random data
• Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
• Phase transition for the volume of high‐dimensional random polytopes
• Poisson polyhedra in high dimensions
• Random conical tessellations
• Regular simplices and Gaussian samples
• Some inequalities relating to the partial sum of binomial probabilities
• Stochastic and Integral Geometry
• Threshold for the volume spanned by random points with independent coordinates
• Threshold phenomena for high-dimensional random polytopes
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• Volumes Spanned by Random Points in the Hypercube

Cited in

(14)

• Grassmann angles and absorption probabilities of Gaussian convex hulls
• Random cones in high dimensions. I: Donoho-Tanner and Cover-Efron cones.
• Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
• Positive hulls of random walks and bridges
• Intersection probabilities and kinematic formulas for polyhedral cones
• Face numbers of high-dimensional Poisson zero cells
• Critical angles in random polyhedral cones
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Convex cones spanned by regular polytopes
• Another Look at Threshold Phenomena for Random Cones
• Facets of spherical random polytopes
• Threshold phenomena for high-dimensional random polytopes
• scientific article; zbMATH DE number 3872409 (Why is no real title available?)
• Random cones in high dimensions II: Weyl cones

This page was built for publication: Threshold phenomena for random cones

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