arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1707.03809math.MG
收藏

关于格Voronoi胞二阶矩的Haviv,Lyubashevsky和Regev猜想的证明

A proof of a conjecture by Haviv, Lyubashevsky and Regev on the second moment of a lattice Voronoi cell

Alexander Magazinov

摘要:

本文证明了格点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分析而来,可能存在错误,请以论文正文为准。

↑