English

Approximation of convex bodies by polytopes with respect to minimal width and diameter

Metric Geometry 2017-03-30 v1

Abstract

Denote by Kd{\mathcal K}^d the family of convex bodies in EdE^d and by w(C)w(C) the minimal width of CKdC \in {\mathcal K}^d. We ask for the greatest number Λn(Kd)\Lambda_n ({\mathcal K}^d) such that every CKdC \in {\mathcal K}^d contains a polytope PP with at most nn vertices for which Λn(Kd)w(P)w(C)\Lambda_n ({\mathcal K}^d) \leq \frac{w(P)}{w(C)}. We give a lower estimate of Λn(Kd)\Lambda_n ({\mathcal K}^d) for n2dn \geq 2d based on estimates of the smallest radius of n2\big\lfloor {\frac{n}{2}} \big\rfloor antipodal pairs of spherical caps that cover the unit sphere of EdE^d. We show that Λ3(K2)12(33)\Lambda_3 ({\mathcal K}^2) \geq {\frac 1 2}(3- \sqrt 3), and Λn(K2)cosπ2n/2\Lambda_n ({\mathcal K}^2) \geq \cos {\frac \pi {2 \lfloor {n/2} \rfloor}} for every n4n \geq 4. We also consider the dual question of estimating the smallest number Δn(Kd)\Delta_n ({\mathcal K}^d) such that every CKdC \in {\mathcal K}^d there exists a polytope PCP \supset C with at most nn facets for which diam(P)diam(C)Δn(Kd)\frac{{\rm diam}(P)}{{\rm diam}(C)} \leq \Delta_n ({\mathcal K}^d). We give an upper bound of Δn(Kd)\Delta_n ({\mathcal K}^d) for n2dn \geq 2d. In particular, Δn(K2)1/cosπ2n/2\Delta_n ({\mathcal K}^2) \leq 1/ \cos {\frac \pi {2 \lfloor {n/2} \rfloor}} for n4n \geq 4.

Keywords

Cite

@article{arxiv.1703.10110,
  title  = {Approximation of convex bodies by polytopes with respect to minimal width and diameter},
  author = {Marek Lassak},
  journal= {arXiv preprint arXiv:1703.10110},
  year   = {2017}
}