Threshold phenomena for random cones

DOI10.1007/S00454-021-00323-2zbMATH Open1490.60032arXiv2004.11473OpenAlexW3195513281MaRDI QIDQ2117356FDOQ2117356

Authors: Daniel Hug, Rolf Schneider 

Publication date: 21 March 2022

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

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.

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

Recommendations

• Another Look at Threshold Phenomena for Random Cones
• scientific article; zbMATH DE number 7643616
• 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 \(\ell_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

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)

Cites Work

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

Cited In (14)

• Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
• Positive hulls of random walks and bridges
• Face numbers of high-dimensional Poisson zero cells
• Intersection probabilities and kinematic formulas for polyhedral cones
• 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
• Title not available (Why is that?)
• Facets of spherical random polytopes
• Threshold phenomena for high-dimensional random polytopes
• Title not available (Why is that?)
• Random cones in high dimensions II: Weyl cones
• Grassmann angles and absorption probabilities of Gaussian convex hulls

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)