Angles of random simplices and face numbers of random polytopes

DOI10.1016/J.AIM.2021.107612MaRDI QIDQ2227298zbMATH OpenOpenAlexFDO

Authors Zakhar Kabluchko

Publication date 15 February 2021

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

beta and beta prime distributionsPoisson hyperplane tessellationPoisson-Voronoi tessellationrandom polytopestochastic geometrysum of angles

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Approximation by convex sets (52A27) Spherical and hyperbolic convexity (52A55) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Abstract: Pick $d+1$ points uniformly at random on the unit sphere in $mathbb{R}^d$. What is the expected value of the angle sum of the simplex spanned by these points? Choose $n$ points uniformly at random in the $d$-dimensional ball. What is the expected number of faces of their convex hull? We answer these and some related questions of stochastic geometry. To this end, we compute expected internal angles of random simplices whose vertices are independent random points sampled from one of the following $d$-dimensional distributions: (i) the beta distribution with the density proportional to $$, where $x$ is belongs to the unit ball in $mathbb{R}^d$; (ii) the beta' distribution with the density proportional to $$, where $xinmathbb{R}^d$. These results imply explicit formulae for the expected face numbers of the following random polytopes: (a) the typical Poisson-Voronoi cell; (b) the zero cell of the Poisson hyperplane tessellation; (c) beta and beta' polytopes defined as convex hulls of i.i.d. samples from the corresponding distributions.

Recommendations

• Recursive scheme for angles of random simplices, and applications to random polytopes
• Angle sums of random simplices in dimensions 3 and 4
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Random polytopes in a ball
• Expected intrinsic volumes and facet numbers of random beta-polytopes

Cites work

• A canonical decomposition of the probability measure of sets of isotropic random points in \(\mathbb{R}^n\)
• A Note on the Angles in an n-Dimensional Simplex
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• An Asymptotic Expansion for Certain Schläfli Functions
• An explicit formula about the convex hull of random points
• Analytic combinatorics
• Angle Sums of Convex Polytopes.
• Angle sums of random simplices in dimensions 3 and 4
• Angles of the Gaussian simplex
• Angle‐sum relations for polyhedral sets
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Distribution-independent properties of the convex hull of random points
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Generalization of a formula of C. Buchta about the convex hull of random points
• Gitterpunktanzahl im Simplex und Wills'sche Vermutung
• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 3125154 (Why is no real title available?)
• scientific article; zbMATH DE number 3172038 (Why is no real title available?)
• scientific article; zbMATH DE number 3931904 (Why is no real title available?)
• 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 2008526 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 3335586 (Why is no real title available?)
• scientific article; zbMATH DE number 3085756 (Why is no real title available?)
• Isotropic random simplices
• Lectures on random Voronoi tessellations
• Non-linear angle-sum relations for polyhedral cones and polytopes
• On the geometrical moments of skew-regular simplices in hyperspherical space, with some applications in geometry and mathematical statistics
• Poisson polyhedra in high dimensions
• Random points in halfspheres
• Random polytopes
• Random polytopes in a ball
• Random projections of regular simplices
• Random secants of a convex body
• Random Subdivisions of Space into Crystals
• Random tessellations in ℝ^d
• Recent results on random polytopes
• Regular simplices and Gaussian samples
• Remarks on the note ``Generalization of a formula of C.Buchta about the convex hull of random points
• Root systems and generalized associahedra
• Stochastic and Integral Geometry
• Stochastic geometry and its applications
• Stochastical approximation of convex bodies
• The combinatorial structure of random polytopes
• The convex hull of a random sample in
• The convex hull of a random set of points
• The convex hull of random points in a tetrahedron: solution of Blaschke's problem and more general results
• Two Notes on Notation
• Zufallspolygone in konvexen Vielecken.
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(28)

• Regular simplices and Gaussian samples
• Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Weak convergence of the intersection point process of Poisson hyperplanes
• Angles of the Gaussian simplex
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Impurity of the corner angles in certain special families of simplices
• The typical cell of a Voronoi tessellation on the sphere
• Beta-star polytopes and hyperbolic stochastic geometry
• On expected face numbers of random beta and beta' polytopes
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• A new approach to weak convergence of random cones and polytopes
• Face numbers of high-dimensional Poisson zero cells
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Angle sums of random simplices in dimensions 3 and 4
• Phase transition for the volume of high‐dimensional random polytopes
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• Extremal random beta polytopes
• Angle sums of random polytopes
• Finding the area and perimeter distributions for flat Poisson processes of a straight line and Voronoi diagrams
• Ideal Poisson-Voronoi tessellations on hyperbolic spaces
• Sylvester's problem for beta-type distributions
• Fluctuations of -geodesic Poisson hyperplanes in hyperbolic space
• Sharp estimates for the Cramér transform of log-concave measures and geometric applications
• Lee-Yang zeroes of the Curie-Weiss ferromagnet, unitary Hermite polynomials, and the backward heat flow
• A refinement of the Sylvester problem: probabilities of combinatorial types
• Central limit theorems for random boundary polytopes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Angles of random simplices and face numbers of random polytopes

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