Beta polytopes and Poisson polyhedra: f-vectors and angles

DOI10.1016/J.AIM.2020.107333MaRDI QIDQ2006058zbMATH OpenOpenAlexFDO

Authors Zakhar Kabluchko, Christoph Thäle, Dmitry Zaporozhets

Publication date 8 October 2020

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

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

zbMATH Keywords

\(f\)-vectorbeta and beta' distributionconic intrinsic volumePoisson hyperplane tessellationrandom polytopespherical integral geometry

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) 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) Central limit and other weak theorems (60F05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Abstract: We study random polytopes of the form $[X_1,ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,ldots,X_n$ in $mathbb{R}^d$ with one of the following densities: ${\displaystyle }$ f_{d,�eta} (x) = c_{d,�eta} (1-|x|^2)^{�eta}, qquad |x| < 1, quad ext{(beta distribution, $$)} ${\displaystyle }$ or ${\displaystyle }$ ilde f_{d,�eta} (x) = ilde{c}_{d,�eta} (1+|x|^2)^{-�eta}, qquad xinmathbb{R}^d, quad ext{(beta' distribution, $$)}. ${\displaystyle }$ This setting also includes the uniform distribution on the unit sphere and the standard normal distribution as limiting cases. We derive exact and asymptotic formulae for the expected number of $k$-faces of $[X_1,ldots,X_n]$ for arbitrary $kin0,1,ldots,d-1$. We prove that for any such $k$ this expected number is strictly monotonically increasing with $n$. Also, we compute the expected internal and external angles of these polytopes at faces of every dimension and, more generally, the expected conic intrinsic volumes of their tangent cones. By passing to the large $n$ limit in the beta' case, we compute the expected $f$-vector of the convex hull of Poisson point processes with power-law intensity function. Using convex duality, we derive exact formulae for the expected number of $k$-faces of the zero cell for a class of isotropic Poisson hyperplane tessellations in $mathbb{R}^d$. This family includes the zero cell of a classical stationary and isotropic Poisson hyperplane tessellation and the typical cell of a stationary Poisson--Voronoi tessellation as special cases. In addition, we prove precise limit theorems for this $f$-vector in the high-dimensional regime, as $doinfty$. Finally, we relate the $d$-dimensional beta and beta' distributions to the generalized Pareto distributions known in extreme-value theory.

Recommendations

• Recursive scheme for angles of random simplices, and applications to random polytopes
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Angles of random simplices and face numbers of random polytopes
• Beta-star polytopes and hyperbolic stochastic geometry
• Extremal random beta polytopes

Cites work

• A canonical decomposition of the probability measure of sets of isotropic random points in \(\mathbb{R}^n\)
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• An Asymptotic Expansion for Certain Schläfli Functions
• Angle sums of random simplices in dimensions 3 and 4
• Asymptotic mean values of Gaussian polytopes
• Asymptotic shapes of large cells in random tessellations
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Contributions to affine surface area
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Extreme value theory. An introduction.
• Graßmann angles of convex polytopes
• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 516161 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 2008526 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (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
• Isotropic random simplices
• Lectures on Polytopes
• Limit theorems for random simplices in high dimensions
• Living on the edge: phase transitions in convex programs with random data
• Monotonicity of expected f-vectors for projections of regular polytopes
• Monotonicity of facet numbers of random convex hulls
• Non-linear angle-sum relations for polyhedral cones and polytopes
• Poisson polyhedra in high dimensions
• Random points in halfspheres
• Random projections of regular polytopes
• Random projections of regular simplices
• Random tessellations in ℝ^d
• Residual life time at great age
• Stochastic and Integral Geometry
• Stochastical approximation of convex bodies
• The combinatorial structure of random polytopes
• The monotonicity of f-vectors of random polytopes
• The Packing of Equal Spheres
• Threshold phenomena for high-dimensional random polytopes
• Weighted faces of Poisson hyperplane tessellations

Cited in

(35)

• Faces in random great hypersphere tessellations
• The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation
• Weak convergence of the intersection point process of Poisson hyperplanes
• Angles of the Gaussian simplex
• Angles of random simplices and face numbers of random polytopes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• The stochastic geometry of unconstrained one-bit data compression
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• 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
• The polytopes in a Poisson hyperplane tessellation
• A new approach to weak convergence of random cones and polytopes
• The \(\beta\)-Delaunay tessellation. III: Kendall's problem and limit theorems in high dimensions
• Face numbers of high-dimensional Poisson zero cells
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Projections of the uniform distribution on the cube: a large deviation perspective
• Angle sums of random simplices in dimensions 3 and 4
• Phase transition for the volume of high‐dimensional random polytopes
• Facets of spherical random polytopes
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Extremal random beta polytopes
• Angle sums of random polytopes
• Sylvester's problem for beta-type distributions
• The Beauty of Random Polytopes Inscribed in the 2-Sphere
• Poisson-Laguerre tessellations
• Expected extremal area of facets of random polytopes
• Intersections of Poisson k-flats in hyperbolic space: completing the picture
• On the distribution of the distance of pairs of random points from a spherical shell
• Minkowski tensors for point clouds and voxelized data: robust, asymptotically unbiased estimators
• A refinement of the Sylvester problem: probabilities of combinatorial types
• Central limit theorems for random boundary polytopes
• Some geometric applications of the beta distribution

This page was built for publication: Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles

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