Lattice packing of spheres in high dimensions using a stochastically evolving ellipsoid (original) (raw)
Abstract:We prove that in any dimension nnn there exists an origin-symmetric ellipsoid mathcalEsubsetmathbbRn{\mathcal{E}} \subset {\mathbb{R}}^nmathcalEsubsetmathbbRn of volume $ c n^2 $ that contains no points of mathbbZn{\mathbb{Z}}^nmathbbZn other than the origin, where c>0c > 0c>0 is a universal constant. Equivalently, there exists a lattice sphere packing in mathbbRn{\mathbb{R}}^nmathbbRn whose density is at least cn2cdot2−ncn^2 \cdot 2^{-n}cn2cdot2−n. Previously known constructions of sphere packings in mathbbRn{\mathbb{R}}^nmathbbRn had densities of the order of magnitude of ncdot2−nn \cdot 2^{-n}ncdot2−n, up to logarithmic factors. Our proof utilizes a stochastically evolving ellipsoid that accumulates at least cn2c n^2cn2 lattice points on its boundary, while containing no lattice points in its interior except for the origin.
Submission history
From: Bo'az Klartag [view email]
[v1] Mon, 7 Apr 2025 13:09:05 UTC (22 KB)