Sharpening geometric inequalities using computable symmetry measures

Link:
Autor/in:
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2014
Medientyp:
Text
Schlagworte:
  • Mathematics - Metric Geometry
  • Mathematics - Metric Geometry
  • Computer Science - Computational Geometry
  • 510: Mathematik
Beschreibung:
  • Many classical geometric inequalities on functionals of convex bodies depend on the dimension of the ambient space. We show that this dimension dependence may often be replaced (totally or partially) by different symmetry measures of the convex body. Since these coefficients are bounded by the dimension but possibly smaller, our inequalities sharpen the original ones. Since they can often be computed efficiently, the improved bounds may also be used to obtain better bounds in approximation algorithms.
Beziehungen:
DOI 10.1112/S0025579314000291
Quellsystem:
TUHH Open Research

Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/9511