Abstract: Facets of the convex hull of independent random vectors chosen uniformly at random from the unit sphere in are studied. A particular focus is given on the height of the facets as well as the expected number of facets as the dimension increases. Regimes for and with different asymptotic behavior of these quantities are identified and asymptotic formulas in each case are established. Extensions of some known results in fixed dimension to the case where dimension tends to infinity are described.
Recommendations
- On the approximation of a ball by random polytopes
- Convex hulls of samples from spherically symmetric distributions
- The convex hull of a uniform sample from the interior of a simple d-polytope
- Stochastical approximation of convex bodies
- Random points in halfspheres
- Asymptotic Properties of Random Polytopes
- Approximation of a ball by random polytopes
- Asymptotics of the convex hull of spherically symmetric samples
- On the convex hull of uniform random points in a simple \(d\)-polytope
Cites work
- A Mathematical Theory of Communication
- A note on volume thresholds for random polytopes
- A Problem in Geometric Probability.
- An inscribing model for random polytopes
- Asymptotic approximation of smooth convex bodies by polytopes
- Asymptotic approximations of integrals
- Asymptotic normality for random simplices and convex bodies in high dimensions
- Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
- Central limit theorem for the volume of random polytopes with vertices on the boundary
- Central limit theorems for Gaussian polytopes
- Central limit theorems for random polytopes
- Central limit theorems for random polytopes in a smooth convex set
- Compressed sensing
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- Distributions of angles in random packing on spheres
- Expected intrinsic volumes and facet numbers of random beta-polytopes
- Limit theorems for random polytopes with vertices on convex surfaces
- Limit theorems for random simplices in high dimensions
- Limiting laws of coherence of random matrices with applications to testing covariance structure and construction of compressed sensing matrices
- Monotonicity of facet numbers of random convex hulls
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Network information theory
- On the hyperplane conjecture for random convex sets
- On the isotropic constant of random polytopes
- On the isotropic constant of random polytopes
- On the isotropic constant of random polytopes with vertices on an _p-sphere
- On the isotropy constant of random convex sets
- Phase transition for the volume of high‐dimensional random polytopes
- Poisson polyhedra in high dimensions
- Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
- Random polytopes
- Random polytopes, convex bodies, and approximation
- Random volumes in d-dimensional polytopes
- Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function
- Stochastic and Integral Geometry
- Stochastical approximation of convex bodies
- The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
- The stochastic geometry of unconstrained one-bit data compression
- Thin-shell concentration for zero cells of stationary Poisson mosaics
- Threshold phenomena for high-dimensional random polytopes
- Threshold phenomena for random cones
- Universality in polytope phase transitions and message passing algorithms
- Volume degeneracy of the typical cell and the chord length distribution for Poisson-Voronoi tessellations in high dimensions
Cited in
(5)
This page was built for publication: Facets of spherical random polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6093886)
