A simple proof of a reverse Minkowski theorem for integral lattices

arXiv2306.03697MaRDI QIDQ6439396FDOQ6439396

Authors: Oded Regev, Noah Stephens-Davidowitz

Publication date: 6 June 2023

Abstract: We prove that for any integral lattice

m a t h c a l L s u b s e t m a t h b b R^{n}

(that is, a lattice

m a t h c a l L

such that the inner product

l a n g l e m a t h b f y_{1}, m a t h b f y_{2} a n g l e

is an integer for all

m a t h b f y_{1}, m a t h b f y_{2} i n m a t h c a l L

) and any positive integer

k

, [ |{ mathbf{y} in mathcal{L} : |mathbf{y}|^2 = k}| leq 2 �inom{n+2k-2}{2k-1} ; , ] giving a nearly tight reverse Minkowski theorem for integral lattices.

This page was built for publication: A simple proof of a reverse Minkowski theorem for integral lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6439396)