THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY

DOI10.1112/S0025579315000170zbMATH Open1336.52004arXiv1409.8105MaRDI QIDQ3465576FDOQ3465576

Authors: Daniel Hug, Ines Ziebarth, Ferenc Fodor 

Publication date: 22 January 2016

Published in: Mathematika (Search for Journal in Brave)

Abstract: Let $K$ be a convex body in $mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a certain prescribed probability distribution. We prove an asymptotic formula for the expectation of the difference of the volumes of $K^{(n)}$ and $K$, and an asymptotic upper bound on the variance of the volume of $K^{(n)}$. We achieve these results by first proving similar statements for weighted mean width approximations of convex bodies that admit a rolling ball by inscribed random polytopes and then by polarizing these results.

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

Recommendations

• The mean width of random polytopes circumscribed around a convex body
• Random inscribing polytopes
• Random points on the boundary of smooth convex bodies
• Approximation of smooth convex bodies by random circumscribed polytopes
• Stochastical approximation of smooth convex bodies
• Intrinsic volumes and f-vectors of random polytopes
• The mean width of circumscribed random polytopes
• scientific article; zbMATH DE number 5149093
• On the mean width of random polytopes

zbMATH Keywords

approximationconvex bodyrandom polytopescircumscribed polytopes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Approximation by convex sets (52A27)

Cites Work

• Title not available (Why is that?)
• Random polytopes and the Efron-Stein jackknife inequality.
• Contributions to affine surface area
• Curvature relations and affine surface area for a general convex body and its polar
• Random polytopes
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Variance asymptotics for random polytopes in smooth convex bodies
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• Random points and lattice points in convex bodies
• Absolute Continuity for Curvature Measures of Convex Sets I
• The mean width of circumscribed random polytopes
• Stochastical approximation of smooth convex bodies
• Mean width of random polytopes in a reasonably smooth convex body
• Random polytopes in a convex body
• The mean width of random polytopes circumscribed around a convex body
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Expectation of random polytopes

Cited In (7)

• Random inscribed polytopes in projective geometries
• Variance estimates for random disc-polygons in smooth convex discs
• Interaction of Poisson hyperplane processes and convex bodies
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• The mean width of random polytopes circumscribed around a convex body
• Title not available (Why is that?)

This page was built for publication: THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY

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