Optimality of the D4 lattice quantizer in dimension four
Is the root lattice the optimal lattice quantizer in dimension four, that is, does it minimize the normalized second moment of the Voronoi cell among all lattices ? Gersho (1979) proposed the structure; Barnes and Sloane (1983) proved the body-centred cubic lattice optimal in dimension three, and no optimal lattice quantizer had been proved in any higher dimension.
- Result
- Proved(see note)
- Status
- Candidate (review pending)
- AI contribution
- AI-assisted
- Method
- Computation
- Field
- Discrete geometry; lattice quantization
- Posed by
- Allen Gersho, Asymptotically optimal block quantization, IEEE Trans. Inform. Theory 25 (1979), who proposed the D4 structure
- Year posed
- 1979
- Years open
- 47y
- Solved
- 2026-10-26
- Model
- Undisclosed generative AI tools
- Vendor
- —
- Collaborators
- Tianle Liu
- Verification
- Site-confirmed
- Publication
- Preprint
- Significance
- 32 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
What was actually shown
Theorem A: every full-rank lattice has , with equality if and only if is similar to . Proof: Voronoi's reduction to three secondary cones, an explicit degree-five moment polynomial on each, six polynomial certificates (symmetrised weighted squares and Schur cubics with nonnegative remainders) and one-variable endgames. Theorem B adds a facet-count lower bound in every dimension , proving the lattice case of Ajjanagadde's Conjectures 2 and 4. Single human author; AI helped construct and verify the certificates.
What the AI did
Acknowledgments (arXiv v2): 'Generative AI tools were used to discuss research ideas, construct and verify the polynomial certificates, assist in checking the correctness of the proofs, and proofread the manuscript. The author is responsible for the correctness and content of the paper.' No model is named.
Verification
No independent mathematician has checked this yet. Checked here on 15 November 2026 against the arXiv v2 TeX source. All six polynomial certificates were re-expanded exactly in rational arithmetic (Python and sympy, with our own parser of the appendix tables, symmetrised over the groups of orders 120, 12, 36, whose invariance of , and was confirmed). Every remainder has nonnegative coefficients on all 2002 degree-five monomials, and the zero counts and least positive coefficients (1/10000, 1/60000, 1/192000, 73/30000, 859/7200000, 41/50000) match the paper. The moment polynomials , , and the determinants agree with a Monte Carlo integral of the Voronoi second moment at a random form in each cone (within 0.1%), and were confirmed numerically, and the closing rational endpoint comparisons were rechecked exactly. Not checked: that Zimmermann's three secondary cones cover all forms, the exact derivation of the moment polynomials, and the equality argument.
Sources
Submitted by MellowGander562 on