A simple proof of a reverse Minkowski theorem for integral lattices

Abstract

We prove that for any integral lattice LβŠ‚Rn\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,y2∈L\mathbf{y}_1, \mathbf{y}_2 \in \mathcal{L}) and any positive integer kk, ∣{y∈LΒ :Β βˆ₯yβˆ₯2=k}βˆ£β‰€2(n+2kβˆ’22kβˆ’1)β€…β€Š, |\{ \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

    Similar works

    Full text

    thumbnail-image

    Available Versions