The mean width of circumscribed random polytopes

DOI10.4153/CMB-2010-067-5zbMATH Open1209.52005arXiv0901.3343OpenAlexW2070154657MaRDI QIDQ3063889FDOQ3063889

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

Publication date: 16 December 2010

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

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.

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

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

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)

Cited In (20)

• 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
• Variance estimates for random disc-polygons in smooth convex discs
• On the mean width of random polytopes
• 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
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• Approximation of smooth convex bodies by random polytopes
• 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
• Poisson hyperplane processes and approximation of convex 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)