利用可计算对称测度锐化几何不等式
Sharpening Geometric Inequalities using Computable Symmetry Measures
摘要:
关于凸体泛函的许多经典几何不等式都依赖于周围空间的维数。我们表明,这种尺寸依赖性往往可以取代(全部或部分)由不同的对称措施的凸体。由于这些系数是有界的维度,但可能更小,我们的不等式锐化原来的。由于它们通常可以被有效地计算,改进的边界也可以用于在近似算法中获得更好的边界。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。