Abstract
In (Gluskin, Litvak in Geom. Dedicate 90:45–48, [2002]) it was shown that a polytope with few vertices is far from being symmetric in the Banach–Mazur distance. More precisely, it was shown that Banach–Mazur distance between such a polytope and any symmetric convex body is large. In this note we introduce a new, averaging-type parameter to measure the asymmetry of polytopes. It turns out that, surprisingly, this new parameter is still very large, in fact it satisfies the same lower bound as the Banach–Mazur distance. In a sense it shows 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. We apply our results to provide a lower estimate on the vertex index of a symmetric convex body, which was recently introduced in (Bezdek, Litvak in Adv. Math. 215:626–641, [2007]). Furthermore, we give the affirmative answer to a conjecture by Bezdek (Period. Math. Hung. 53:59–69, [2006]) on the quantitative illumination problem.
Article PDF
Similar content being viewed by others
References
Bezdek, K.: Research problem 46. Period. Math. Hung. 24, 119–121 (1992)
Bezdek, K.: Hadwiger–Levi’s covering problem revisited. In: Pach, J. (ed.) New Trends in Discrete and Computational Geometry. Algorithms Comb., vol. 10, pp. 199–233. Springer, Berlin (1993)
Bezdek, K.: The illumination conjecture and its extensions. Period. Math. Hung. 53, 59–69 (2006)
Bezdek, K., Litvak, A.E.: On the vertex index of convex bodies. Adv. Math. 215, 626–641 (2007)
Gluskin, E.D., Litvak, A.E.: On the asymmetry constant of a body with few vertices. Geom. Dedicate 90, 45–48 (2002)
Gohberg, I.C., Krein, M.G.: Introduction to the Theory of Linear Nonselfadjoint Operators (English). Translations of Mathematical Monographs XV, vol. 18. American Mathematical Society, Providence (1969)
Grünbaum, B.: Measures of symmetry for convex sets. In: Proc. Sympos. Pure Math., vol. VII, pp. 233–270. Am. Math. Soc., Providence (1963)
Martini, H., Soltan, V.: Combinatorial problems on the illumination of convex bodies. Aequationes Math. 57, 121–152 (1999)
Stinespring, W.: A sufficient condition for an integral operator to have a trace. J. Reine Angew. Math. 200, 200–207 (1958)
Weyl, H.: Inequalities between the two kinds of eigenvalues of a linear transformation. Proc. Natl. Acad. Sci. USA 35, 408–411 (1949)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gluskin, E.D., Litvak, A.E. Asymmetry of Convex Polytopes and Vertex Index of Symmetric Convex Bodies. Discrete Comput Geom 40, 528–536 (2008). https://doi.org/10.1007/s00454-008-9075-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-008-9075-9