English

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 \latRn\lat \subset \R^n is a lattice such that det(\lat)1\det(\lat') \ge 1 for all sublattices \lat\lat\lat' \subseteq \lat, then y\lateπt2y23/2  , \sum_{\vec y \in \lat} e^{-\pi t^2 \|\vec y\|^2} \le 3/2 \; , where t:=10(logn+2)t := 10(\log n + 2). 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}
}