The mean width of random polytopes circumscribed around a convex body

DOI10.1112/JLMS/JDP077zbMATH Open1191.52003arXiv0901.3419OpenAlexW3105247763MaRDI QIDQ3550264FDOQ3550264

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)

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.

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

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

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)

Cited In (14)

• Random inscribed polytopes in projective geometries
• Mean width of random polytopes in a reasonably smooth convex body
• Asymptotic shape of a random polytope in a convex body
• The mean width of circumscribed random polytopes
• 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
• 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
• Halfspace depth and floating body
• Poisson hyperplane processes and approximation of 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)