The mean width of random polytopes circumscribed around a convex body

Böröczky, Károly J.; Fodor, Ferenc; Hug, Daniel
April 2010
Journal of the London Mathematical Society;Apr2010, Vol. 81 Issue 2, p499
Academic Journal
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.


Related Articles

  • Self-intersections and smoothness of general offset surfaces. Wallner, Johannes // Journal of Geometry;2001, Vol. 70 Issue 1/2, p176 

    A convex body N moves such that it touches a closed surface M. While doing this, it is undergoing a purely translational motion. A fixed point of N traces out the general offset surface y during this motion. We study the connection between singularities and self-intersections of y and the...

  • Distortion Theorems for Biholomorphic Convex Mappings on Bounded Convex Circular Domains. Gong, Sheng; Liu, Taishun // Chinese Annals of Mathematics;Jul99, Vol. 20 Issue 3, p297 

    In terms of Carathéodory metric and Kobayashi metric, distortion theorems for biholomorphic convex mappings on bounded circular convex domains are given.

  • DISCRETE APPROXIMATIONS OF GENERALIZED RBSDE WITH RANDOM TERMINAL TIME. JAŃCZAK-BORKOWSKA, KATARZYNA // Discussiones Mathematicae: Probability & Statistics;2012, Vol. 32 Issue 1/2, p69 

    The convergence of discrete approximations of generalized reflected backward stochastic differential equations with random terminal time in a general convex domain is studied. Applications to investigation obstacle elliptic problem with Neumann boundary condition for partial differential...

  • 65 Years Since the Paper "On the Value of the Best Approximation of Functions Having a Real Singular Point" by I. I. Ibragimov. Leviatan, D.; Shevchuk, I. A. // Azerbaijan Journal of Mathematics;Jul2012, Vol. 2 Issue 2, p94 

    In his famous paper [15] Ibragim Ibishievich Ibragimov has given asymptotic valucs of the best uniform approximation of functions of the form (a - χ)s lnm(a - χ), (a ≥ 1). These results have led to the developmcnt of a series of new directions in approximation theory, including the...

  • Browder's Convergence for Uniformly Asymptotically Regular Nonexpansive Semigroups in Hilbert Spaces. Acedo, Genaro Lopez; Suzuki, Tomonari // Fixed Point Theory & Applications;2010, Special section p1 

    No abstract available.

  • Weighted Polynomial Approximation for Convex External Fields. Vilmos Totik // Constructive Approximation;Apr2000, Vol. 16 Issue 2, p261 

    It is proven that if Q is convex and w(x)= exp(-Q(x)) is the corresponding weight, then every continuous function that vanishes outside the support of the extremal measure associated with w can be uniformly approximated by weighted polynomials of the form w[sup n] P[sub n] . This solves a...

  • A Measure of Non-convexity in the Plane and the Minkowski Sum. Karasev, R. // Discrete & Computational Geometry;Oct2010, Vol. 44 Issue 3, p608 

    In this paper a measure of non-convexity for a simple polygonal region in the plane is introduced. It is proved that for “not far from convex” regions this measure does not decrease under the Minkowski sum operation, and guarantees that the Minkowski sum has no “holes”.

  • DETERMINATION OF A CONVEX BODY FROM MINKOWSKI SUMS OF ITS PROJECTIONS. MARKUS KIDERLEN // Journal of the London Mathematical Society;Oct2004, Vol. 70 Issue 2, p529 

    For a convex body $K$ in $\R^d$ and $1\le k\le d-1$, let $P_k(K)$ be the Minkowski sum (average) of all orthogonal projections of $K$ onto $k$-dimensional subspaces of $\R^d$. It is known that the operator ...

  • Strong Minkowski Separation and Co-Drop Property. Qiu, Jing // Acta Mathematica Sinica;Dec2007, Vol. 23 Issue 12, p2295 

    In the framework of topological vector spaces, we give a characterization of strong Minkowski separation, introduced by Cheng, et al., in terms of convex body separation. From this, several results on strong Minkowski separation are deduced. Using the results, we prove a drop theorem involving...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics