Paperlane

no. 8 · Wednesday 4 November 2026

Optimality of the $D_4$ lattice quantizer

Tianle Liu

math.MG · v2

Abstract

We prove that the root lattice $D_4$ uniquely minimizes the normalized second moment among four-dimensional lattices, up to similarity. The minimum is $13/(120\sqrt{2})$. The proof reduces the problem to polynomial inequalities on three secondary cones. We derive the second-moment formulas geometrically and give explicit polynomial certificates that can be checked by coefficient comparison. We also derive a lower bound for lattice quantizers in every dimension at least two from the number of Voronoi facets, using a comparison with circular cones and concavity in the solid angle. This bound strictly improves the sphere bound and recovers the hexagonal value in dimension two.

comments
Simplified the proof of four-dimensional optimality, with explicit polynomial certificates now included in the paper. Main results unchanged
fields
Metric Geometry, Information Theory, Combinatorics
pdf ↗ page arXiv:2611.00100 ↗