[论文解读] On weighted covering numbers with an application to the Levi-Hadwiger conjecture

Shiri Artstein-Avidan, Boaz A. Slomka|arXiv (Cornell University)|Oct 29, 2013

Point processes and geometric inequalities参考文献 13被引用 5

一句话总结

本文引入了覆盖数和分离数的加权变体，建立了它们之间的强对偶关系，并将这些概念应用于Levi-Hadwiger覆盖问题。研究给出了中心对称凸体用更小的位似副本覆盖时的定性最优界，并在中心对称情形下证实了Naszódi的分数照明猜想，包括等式条件。

ABSTRACT

We define new natural variants of the notions of weighted covering and separation numbers and discuss them in detail. We prove a strong duality relation between weighted covering and separation numbers and prove a few relations between the classical and weighted covering numbers, some of which hold true without convexity assumptions and for general metric spaces. As a consequence, together with some volume bounds that we discuss, we provide a bound for the famous Levi-Hadwiger problem concerning covering a convex body by homothetic slightly smaller copies of itself, in the case of centrally symmetric convex bodies, which is qualitatively the same as the best currently known bound. We also introduce the weighted notion of the Levi-Hadwiger covering problem, and settle the centrally-symmetric case, thus also confirm Nasz\'{o}di's equivalent fractional illumination conjecture in the case of centrally symmetric convex bodies (including the characterization of the equality case, which was unknown so far).

研究动机与目标

• 在度量空间中定义并分析覆盖数和分离数的新加权变体。
• 建立加权覆盖数与分离数之间的强对偶关系。
• 将这些概念应用于中心对称凸体的经典Levi-Hadwiger覆盖问题。
• 在中心对称情形下证实Naszódi的等价分数照明猜想，包括等式情形。
• 推导基于体积的界，以增进对凸几何中覆盖效率的理解。

提出的方法

• 将加权覆盖数和分离数作为经典概念的推广引入，允许在覆盖和分离过程中采用非均匀权重。
• 证明加权覆盖数与分离数之间存在强对偶关系，即使在无凸性假设或一般度量空间中也成立。
• 利用体积界和几何不等式，将加权覆盖数与经典覆盖数关联起来。
• 将对偶关系与基于体积的估计应用于Levi-Hadwiger问题，重点关注中心对称凸体。
• 引入Levi-Hadwiger问题的加权版本，并在中心对称情形下完全求解。
• 利用该解证实分数照明猜想，并刻画等式情形。

实验结果

研究问题

• RQ1 在一般度量空间中，加权覆盖数和分离数与经典覆盖数之间有何关系？
• RQ2 加权覆盖数与分离数之间存在何种对偶关系？
• RQ3 加权框架能否为Levi-Hadwiger覆盖问题提供改进的界？
• RQ4 加权方法是否能证实中心对称体的Naszódi分数照明猜想？
• RQ5 中心对称凸体的分数照明问题中，等式情形的刻画是什么？

主要发现

• 在无需凸性假设的一般度量空间中，建立了加权覆盖数与分离数之间的强对偶关系。
• 本文为中心对称情形下的Levi-Hadwiger问题提供了与当前最优界在定性上等价的界。
• 在中心对称凸体情形下，完全求解了Levi-Hadwiger问题的加权版本。
• 在中心对称情形下，证实了Naszódi的等价分数照明猜想，包括对等式情形的完整刻画。
• 推导出基于体积的估计，并用于关联经典覆盖数与加权覆盖数，从而深化了对覆盖效率的理解。
• 结果可推广至非凸情形，表明某些关系在经典凸几何之外依然成立。