Expected intrinsic volumes and facet numbers of random beta-polytopes

DOI10.1002/MANA.201700255zbMATH Open1414.52003arXiv1707.02253OpenAlexW2963457358WikidataQ129398346 ScholiaQ129398346MaRDI QIDQ4628341FDOQ4628341

Authors: Zakhar Kabluchko, Daniel Temesvari, Christoph Thäle 

Publication date: 20 March 2019

Published in: Mathematische Nachrichten (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

beta distributionconvex hullrandom polytopenumber of facetsintrinsic volumesexpected volumeBlaschke-Petkantschin formulabeta' distributionsymmetric convex hull

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (28)

• Affine quermassintegrals of random polytopes
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Angle sums of random simplices in dimensions 3 and 4
• 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
• Random affine simplexes
• Extremal arrangements of points in the sphere for weighted cone-volume functionals
• 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
• Asymptotic expected T$T$‐functionals of random polytopes with applications to Lp$L_p$ surface areas
• 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
• Limit theorems for random simplices in high dimensions
• Facets of spherical random polytopes
• Angles of random simplices and face numbers of random polytopes
• Extremal random beta polytopes
• A theory of capacity and sparse neural encoding
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Threshold phenomena for high-dimensional random polytopes
• On expected face numbers of random beta and beta' polytopes
• The volume of simplices in high-dimensional Poisson-Delaunay tessellations
• An intrinsic volume metric for the class of convex bodies in ℝn
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• Lyapunov exponents for some isotropic random matrix ensembles

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)