arrow
Return

A reverse Minkowski theorem

delete2024-01-01
delete1
delete
OA
AI
O
Oded Regev *
N
Noah Stephens-Davidowitz
DOI:10.4007/annals.2024.199.1.1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We prove a conjecture due to Dadush, showing that if L subset of R-n is a lattice such that det (L ') >= 1 for all sublattices L 'subset of L, then & sum;(e-pi t2 parallel to y parallel to 2 <= 3/2, )(y is an element of L)where t:=10(logn+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:
lattices
geometry of numbers
Minkowski's theorem

Journal

Annals of Mathematics cover
Annals of Mathematics
IF:
5.3
Papers:
1.4K
Citations:
1.6W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W