A Reverse Minkowski Theorem
Metric Geometry
2022-07-08 v6 Number Theory
Abstract
\newcommand{\R}{\mathbb{R}} \newcommand{\lat}{\mathcal{L}} We prove a conjecture due to Dadush, showing that if is a lattice such that for all sublattices , then where . From this we derive bounds on the number of short lattice vectors, which can be viewed as a partial converse to Minkowski's celebrated first theorem. We also derive a bound on the covering radius.
Keywords
Cite
@article{arxiv.1611.05979,
title = {A Reverse Minkowski Theorem},
author = {Oded Regev and Noah Stephens-Davidowitz},
journal= {arXiv preprint arXiv:1611.05979},
year = {2022}
}