Expected intrinsic volumes and facet numbers of random beta-polytopes

DOI10.1002/MANA.201700255MaRDI QIDQ4628341zbMATH OpenOpenAlexWikidataFDO

Authors Zakhar Kabluchko, Daniel Temesvari, Christoph Thäle

Publication date 20 March 2019

Published in Mathematische Nachrichten (Search for Journal in Brave)

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

zbMATH Keywords

beta distributionbeta' distributionBlaschke-Petkantschin formulaconvex hullexpected volumeintrinsic volumesnumber of facetsrandom polytopesymmetric convex hull

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) (n)-dimensional polytopes (52B11) Integral geometry (53C65) Geometric probability and stochastic geometry (60D05)

Abstract: Let $X_1,ldots,X_n$ be i.i.d. random points in the $d$-dimensional Euclidean space sampled according to one of the following probability densities: ${\displaystyle }$ f_{d,�eta} (x) = ext{const} cdot (1-|x|^2)^{�eta}, quad |x|leq 1, quad ext{(the beta case)} ${\displaystyle }$ and ${\displaystyle }$ ilde f_{d,�eta} (x) = ext{const} cdot (1+|x|^2)^{-�eta}, quad xinmathbb{R}^d, quad ext{(the beta' case).} ${\displaystyle }$ We compute exactly the expected intrinsic volumes and the expected number of facets of the convex hull of $X_1,ldots,X_n$. Asymptotic formulae where obtained previously by Affentranger [The convex hull of random points with spherically symmetric distributions, 1991]. By studying the limits of the beta case when $$, respectively $$, we can also cover the models in which $X_1,ldots,X_n$ are uniformly distributed on the unit sphere or normally distributed, respectively. We obtain similar results for the random polytopes defined as the convex hulls of $pm{X}_1,ldots,pm{X}_n$ and $0,X_1,ldots,X_n$. One of the main tools used in the proofs is the Blaschke-Petkantschin formula.

Recommendations

• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Extremal random beta polytopes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• On expected face numbers of random beta and beta' polytopes
• Angles of random simplices and face numbers of random polytopes

Cites work

• Approximation of a ball by random polytopes
• Asymptotic mean values of Gaussian polytopes
• Central limit theorems for Gaussian polytopes
• Central limit theorems for random polytopes
• Convex hulls of samples from spherically symmetric distributions
• Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
• Expected volumes of Gaussian polytopes, external angles, and multiple order statistics
• Gaussian polytopes: a cumulant-based approach
• scientific article; zbMATH DE number 411688 (Why is no real title available?)
• scientific article; zbMATH DE number 3917135 (Why is no real title available?)
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies
• Isotropic random simplices
• Limit theorems for random simplices in high dimensions
• Monotonicity of facet numbers of random convex hulls
• Random p-content of a p-parallelotope in Euclidean n-space
• Random r‐content of an r‐simplex from beta‐type‐2 random points
• Random points and lattice points in convex bodies
• Random points in halfspheres
• Random polytopes
• Random polytopes
• Random polytopes in a ball
• Random projections of regular simplices
• Random secants of a convex body
• Recent results on random polytopes
• Stochastic and Integral Geometry
• Stochastical approximation of convex bodies
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• The combinatorial structure of random polytopes
• The convex hull of a random set of points
• The convex hull of a spherically symmetric sample
• The number of extreme points in the convex hull of a random sample
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(36)

• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Faces in random great hypersphere tessellations
• The volume of simplices in high-dimensional Poisson-Delaunay tessellations
• The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation
• Lyapunov exponents for some isotropic random matrix ensembles
• Angles of random simplices and face numbers of random polytopes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Affine quermassintegrals of random polytopes
• 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
• Limit theorems for random simplices in high dimensions
• Random affine simplexes
• 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
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Angle sums of random simplices in dimensions 3 and 4
• Threshold phenomena for high-dimensional random polytopes
• Extremal arrangements of points in the sphere for weighted cone-volume functionals
• Phase transition for the volume of high‐dimensional random polytopes
• A theory of capacity and sparse neural encoding
• Facets of spherical random polytopes
• An intrinsic volume metric for the class of convex bodies in ℝn
• 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
• Asymptotic expected T$T$‐functionals of random polytopes with applications to Lp$L_p$ surface areas
• Sylvester's problem for beta-type distributions
• The Beauty of Random Polytopes Inscribed in the 2-Sphere
• Sharp estimates for the Cramér transform of log-concave measures and geometric applications
• Optimal measures for multivariate geometric potentials
• Poisson-Laguerre tessellations
• 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
• Unimodality of the number of paths per length on polytopes: examples, counterexamples, and a central limit theorem

This page was built for publication: Expected intrinsic volumes and facet numbers of random beta-polytopes

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