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\)-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)

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

• 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?)
• 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
• 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 Packing of Equal Spheres
• The combinatorial structure of random polytopes
• The monotonicity of \(f\)-vectors of random polytopes
• Threshold phenomena for high-dimensional random polytopes
• Weighted faces of Poisson hyperplane tessellations

Cited in

(25)

• Projections of the uniform distribution on the cube: a large deviation perspective
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• 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. III: Kendall's problem and limit theorems in high dimensions
• The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation
• 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
• 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
• On expected face numbers of random beta and beta' polytopes
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Angles of the Gaussian simplex
• The polytopes in a Poisson hyperplane tessellation
• Sectional Voronoi tessellations: characterization and high-dimensional limits

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)