English

A simple proof of a reverse Minkowski theorem for integral lattices

Metric Geometry 2023-06-07 v1 Number Theory

Abstract

We prove that for any integral lattice LRn\mathcal{L} \subset \mathbb{R}^n (that is, a lattice L\mathcal{L} such that the inner product y1,y2\langle \mathbf{y}_1,\mathbf{y}_2 \rangle is an integer for all y1,y2L\mathbf{y}_1, \mathbf{y}_2 \in \mathcal{L}) and any positive integer kk, {yL : y2=k}2(n+2k22k1)  , |\{ \mathbf{y} \in \mathcal{L} \ : \ \|\mathbf{y}\|^2 = k\}| \leq 2 \binom{n+2k-2}{2k-1} \; , giving a nearly tight reverse Minkowski theorem for integral lattices.

Keywords

Cite

@article{arxiv.2306.03697,
  title  = {A simple proof of a reverse Minkowski theorem for integral lattices},
  author = {Oded Regev and Noah Stephens-Davidowitz},
  journal= {arXiv preprint arXiv:2306.03697},
  year   = {2023}
}