Beta polytopes and Poisson polyhedra: f-vectors and angles

DOI10.1016/J.AIM.2020.107333zbMATH Open1448.52005arXiv1805.01338OpenAlexW3047298799MaRDI QIDQ2006058FDOQ2006058

Dmitry Zaporozhets, Christoph Thäle, Zakhar Kabluchko

Publication date: 8 October 2020

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

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.

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

zbMATH Keywords

\(f\)-vectorrandom polytopePoisson hyperplane tessellationspherical integral geometryconic intrinsic volumebeta and beta' distribution

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (23)

• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Recursive scheme for angles of random simplices, and applications to random polytopes
• The stochastic geometry of unconstrained one-bit data compression
• Angle sums of random simplices in dimensions 3 and 4
• Face numbers of high-dimensional Poisson zero cells
• Faces in random great hypersphere tessellations
• The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation
• The typical cell of a Voronoi tessellation on the sphere
• Weak convergence of the intersection point process of Poisson hyperplanes
• Angle sums of random polytopes
• Beta-star polytopes and hyperbolic stochastic geometry
• A new approach to weak convergence of random cones and polytopes
• Phase transition for the volume of high‐dimensional random polytopes
• Facets of spherical random polytopes
• Angles of random simplices and face numbers of random polytopes
• Extremal random beta polytopes
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• On expected face numbers of random beta and beta' polytopes
• Angles of the Gaussian simplex
• The polytopes in a Poisson hyperplane tessellation
• The $\beta$-Delaunay tessellation III: Kendall's problem and limit theorems in high dimensions
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• Projections of the uniform distribution on the cube: a large deviation perspective

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)