The mean width of circumscribed random polytopes

DOI10.4153/CMB-2010-067-5MaRDI QIDQ3063889zbMATH OpenOpenAlexFDO

Authors Rolf Schneider, Károly jun. Böröczky

Publication date 16 December 2010

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

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

zbMATH Keywords

approximationmean widthrandom polytope

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: For a given convex body K in $R^d$, a random polytope $K^{(n)}$ is defined (essentially) as the intersection of $n$ independent closed halfspaces containing $K$ and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds, of optimal orders, for the difference of the mean widths of $K^{(n)}$ and K, as n tends to infinity. For a simplicial polytope P, a precise asymptotic formula for the difference of the mean widths of $P^{(n)}$ and P is obtained.

Recommendations

• The mean width of random polytopes circumscribed around a convex body
• On the mean width of random polytopes
• Asymptotic shape of a random polytope in a convex body
• Mean width of random polytopes in a reasonably smooth convex body
• The expected mean width of a random polytope associated with a ball

Cited in

(20)

• Poisson hyperplane processes and approximation of convex bodies
• On mean outer radii of random polytopes
• On the Gaussian behavior of marginals and the mean width of random polytopes
• The expected mean width of a random polytope associated with a ball
• On the mean width of 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
• Relative entropies for convex bodies
• New Stick Number Bounds from Random Sampling of Confined Polygons
• Geodesics and flows in a Poissonian city
• Approximation of smooth convex bodies by random polytopes
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• The surface area deviation of the Euclidean ball and a polytope
• THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
• The mean width of random polytopes circumscribed around a convex body
• Separation bodies: a conceptual dual to floating bodies
• Approximation properties of random polytopes associated with Poisson hyperplane processes
• Mean width of random perturbations of random polytopes
• RANDOMIZED URYSOHN–TYPE INEQUALITIES

This page was built for publication: The mean width of circumscribed random polytopes

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