Angle sums of random polytopes
From MaRDI portal
Abstract: For two families of random polytopes we compute explicitly the expected sums of the conic intrinsic volumes and the Grassmann angles at all faces of any given dimension of the polytope under consideration. As special cases, we compute the expected sums of internal and external angles at all faces of any fixed dimension. The first family are the Gaussian polytopes defined as convex hulls of i.i.d. samples from a non-degenerate Gaussian distribution in . The second family are convex hulls of random walks with exchangeable increments satisfying certain mild general position assumption. The expected sums are expressed in terms of the angles of the regular simplices and the Stirling numbers, respectively. There are non-trivial analogies between these two settings. Further, we compute the angle sums for Gaussian projections of arbitrary polyhedral sets, of which the Gaussian polytopes are a special case. Also, we show that the expected Grassmann angle sums of a random polytope with a rotationally invariant law are invariant under affine transformations. Of independent interest may be also results on the faces of linear images of polyhedral sets. These results are well known but it seems that no detailed proofs can be found in the existing literature.
Recommendations
Cites work
- A Combinatorial Lemma for Complex Numbers
- Absorption probabilities for Gaussian polytopes and regular spherical simplices
- Angle Sums of Convex Polytopes.
- Angle sums of random simplices in dimensions 3 and 4
- Angle sums of Schläfli orthoschemes
- Angles as Probabilities
- Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
- Combinatorial Lemmas in Higher Dimensions
- Convex Bodies The Brunn-MinkowskiTheory
- Convex cones spanned by regular polytopes
- Convex Hulls of Random Walks
- Convex hulls of random walks, hyperplane arrangements, and Weyl chambers
- Convex hulls of random walks: expected number of faces and face probabilities
- Convex Polytopes
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- Grassmann angles and absorption probabilities of Gaussian convex hulls
- Graßmann angles of convex polytopes
- scientific article; zbMATH DE number 516161 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- scientific article; zbMATH DE number 873911 (Why is no real title available?)
- Intrinsic volumes of polyhedral cones: a combinatorial perspective
- Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
- Living on the edge: phase transitions in convex programs with random data
- Neighborliness of randomly projected simplices in high dimensions
- Random conical tessellations
- Random projections of regular simplices
- Recursive scheme for angles of random simplices, and applications to random polytopes
- Regular simplices and Gaussian samples
- Stochastic and Integral Geometry
This page was built for publication: Angle sums of random polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6187396)
