On the vertex index of convex bodies

DOI10.1016/J.AIM.2007.04.016MaRDI QIDQ2383004zbMATH OpenOpenAlexFDO

Authors Károly Bezdek, Alexander E. Litvak

Publication date 5 October 2007

Published in Advances in Mathematics (Search for Journal in Brave)

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

Boltyanskii-Hadwiger conjecture convex body illumination parameter vertex index volume ratio

Local theory of Banach spaces (46B07) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Abstract: We introduce the vertex index, vein(K), of a given centrally symmetric convex body K, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the illumination parameter of a body, introduced earlier by the first named author, and, thus, related to the famous conjecture in Convex Geometry about covering of a d-dimensional body by 2^d smaller positively homothetic copies. We provide asymptotically sharp estimates (up to a logarithmic term) of this index in the general case. Also, we provide sharp estimates in dimensions 2 and 3.

Review text

Let \({\mathbf K}\) be a convex body, symmetric about the origin in \({\mathbb R}^d\), \(d\geq 2\), let \(\|\cdot\|_{\mathbf K}\) be the norm for which \({\mathbf K}\) is the unit ball, and \(\text{conv}\{p_1,\dots, p_k\}\) be a polytope containing \({\mathbf K}\). The authors introduce the vertex index of \({\mathbf K}\) as \[ \text{vein}({\mathbf K})=\inf\left\{\sum_i\|p_i\|_{\mathbf K}\mid {\mathbf K}\subset\text{conv}\{p_i\}\right\}. \] The problem of estimating this parameter is related to the illumination parameters of convex bodies and the Boltyanskii-Hadwiger illumination conjecture. The main results of the paper are: 1. For every \(d\geq 2\), the inequality \[ \frac{d^{3/2}}{\sqrt{2\pi e}}\leq\text{vein}({\mathbb B}_2^d)\leq 2d^{3/2} \] holds, where \({\mathbb B}_2^d\) denotes the Euclidean ball of \({\mathbb R}^d\). Moreover, if \(d=2,3\), then \(\text{vein}({\mathbb B}_2^d)=2d^{3/2}\). 2. There is an absolute constant \(C>0\) such that, for every \(d\geq 2\) and every \({\mathbf K}\), the inequality \[ \frac{d^{3/2}}{\sqrt{2\pi e}\cdot\text{ovr}({\mathbf K})}\leq\text{vein}({\mathbf K})\leq Cd^{3/2}\ln(2d) \] holds, where \(\text{ovr}({\mathbf K})=\inf(\text{vol}(E)/\text{vol}({\mathbf K}))^{1/d}\) is the outer volume ratio of \({\mathbf K}\), the infimum is taken over all ellipsoids containing \({\mathbf K}\). The paper uses techniques and results from the local theory of Banach spaces. The authors mention related open problems and conjecture that \(\text{vein}({\mathbb B}_2^d)=2d^{3/2}\) for all \(d\).

Recommendations

Cites work

Cited in

(9)

This page was built for publication: On the vertex index of convex bodies

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