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

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

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

(21)

• On the mean width of random polytopes
• Mean width of random perturbations of random polytopes
• The surface area deviation of the Euclidean ball and a polytope
• Approximation of smooth convex bodies by random polytopes
• Approximation properties of random polytopes associated with Poisson hyperplane processes
• THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
• The mean width of random polytopes circumscribed around a convex body
• Variance estimates for random disc-polygons in smooth convex discs
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• New Stick Number Bounds from Random Sampling of Confined Polygons
• Poisson hyperplane processes and approximation of convex bodies
• On mean outer radii of random polytopes
• Interaction of Poisson hyperplane processes and convex bodies
• Relative entropies for convex bodies
• On the Gaussian behavior of marginals and the mean width of random polytopes
• Geodesics and flows in a Poissonian city
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• RANDOMIZED URYSOHN–TYPE INEQUALITIES
• Selected topics from the theory of intersections of balls
• The expected mean width of a random polytope associated with a ball
• Separation bodies: a conceptual dual to floating bodies

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)