The mean width of random polytopes circumscribed around a convex body

DOI10.1112/JLMS/JDP077MaRDI QIDQ3550264zbMATH OpenOpenAlexFDO

Authors Daniel Hug, Károly jun. Böröczky, Ferenc Fodor

Publication date 31 March 2010

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.3419, https://publikationen.bibliothek.kit.edu/1000134240

zbMATH Keywords

mean widthasymptotic formulaerandom inscribed polytoperandom circumscribed polytoperandomly chosen hyperplane

Mathematics Subject Classification ID

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

Abstract: Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of $K^{(n)}$ and K, and another asymptotic formula for the expectation of the number of facets of $K^{(n)}$. These results are achieved by establishing an asymptotic result on weighted volume approximation of $K$ and by "dualizing" it using polarity.

Recommendations

• THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
• Random points on the boundary of smooth convex bodies
• Random inscribing polytopes
• Intrinsic volumes and f-vectors of random polytopes
• Stochastical approximation of smooth convex bodies
• Approximation of smooth convex bodies by random circumscribed polytopes
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies
• The mean width of circumscribed random polytopes
• The convex hull of random points on the boundary of a simple polytope

Cited in

(14)

• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• Asymptotic shape of a random polytope in a convex body
• Random inscribed polytopes in projective geometries
• Halfspace depth and floating body
• Asymptotic normality for random polytopes in non-Euclidean geometries
• Weighted floating bodies and polytopal approximation
• Series expansions for random disc-polygons in smooth plane convex bodies
• THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
• Variance estimates for random disc-polygons in smooth convex discs
• Poisson hyperplane processes and approximation of convex bodies
• Mean width of random polytopes in a reasonably smooth convex body
• The mean width of circumscribed random polytopes
• Interaction of Poisson hyperplane processes and convex bodies
• Variance asymptotics for random polytopes in smooth convex bodies

This page was built for publication: The mean width 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 Q3550264)