A proof of a conjecture by Haviv, Lyubashevsky and Regev on the second moment of a lattice Voronoi cell
| Autor: | Magazinov, Alexander |
|---|---|
| Rok vydání: | 2017 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: v.2: final version, accepted in Adv.Geom |
| Databáze: | arXiv |
| Externí odkaz: |
|