Asymmetry of convex polytopes and vertex index of symmetric convex bodies (Q1006390)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymmetry of convex polytopes and vertex index of symmetric convex bodies |
scientific article |
Statements
Asymmetry of convex polytopes and vertex index of symmetric convex bodies (English)
0 references
24 March 2009
0 references
In [Geom. Dedicata 90, 45--48 (2002; Zbl 0999.52008)] the authors have shown that a~polytope in~\({\mathbb R}^n\) with few vertices is far from being symmetric with respect to the Banach--Mazur distance. More precisely, it was established that Banach--Mazur distance between such a~polytope and any symmetric convex body is large. In this paper they introduce a~new, averaging-type parameter, to measure the asymmetry of polytopes. It turns out that, surprisingly, this new parameter is still very large, and in fact it satisfies the same lower bound as the Banach--Mazur distance. In a~sense it exhibits the following phenomenon: if a convex polytope with small number of vertices is as close to a~symmetric body as it can be, then most of its vertices are as~bad as the worst one. The authors apply their results to provide a lower estimate on the vertex index of a~symmetric convex body, which was recently introduced in [Adv. Math. 215, No. 2, 626--641 (2007; Zbl 1131.46011)] by \textit{K.~Bezdek} and \textit{A.~E.~Litvak}. Furthermore, the affirmative answer is given to a~conjecture by \textit{K.~Bezdek} [Problem 6.3 of Period. Math. Hung. 53, 59--69 (2006; Zbl 1127.52026)] on the quantitative illumination problem.
0 references
asymmetry of polytopes
0 references
illumination parameter
0 references
measures of symmetry
0 references
polytopes with few vertices
0 references
vertex index
0 references