Return
A reverse Minkowski theorem
DOI:10.4007/annals.2024.199.1.1.png)
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
IF:
5.3
Papers:
1.4K
Citations:
1.6W

