关于格Voronoi胞二阶矩的Haviv,Lyubashevsky和Regev猜想的证明
A proof of a conjecture by Haviv, Lyubashevsky and Regev on the second moment of a lattice Voronoi cell
摘要:
本文证明了格点Voronoi胞的二阶矩关于覆盖半径的一个明显的下界。这给出了一个肯定的答案猜想由Haviv,Lyubashevsky和Regev。我们还描述了这些格子Voronoi细胞,这下界达到。
英文摘要:
In this short note we prove a sharp lower bound for the second moment of a lattice Voronoi cell in terms of the respective covering radius. This gives an affirmative answer to a conjecture by Haviv, Lyubashevsky and Regev. We also characterize those lattice Voronoi cells for which this lower bound is attained.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。