The lattice packing problem in dimension 9 by Voronoi’s algorithm

Mathieu Dutour Sikirić, Wessel van Woerden · 2025

Read The lattice packing problem in dimension 9 by Voronoi’s algorithm by Mathieu Dutour Sikirić, Wessel van Woerden (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-20719.txt.

Description

Mathieu Dutour Sikirić and Wessel van Woerden settle how spheres can best be packed on a nine-dimensional lattice. Their paper appeared in 2025. A method from 1908, due to Voronoi, can in theory find the best packing in any number of dimensions. It lists every so-called perfect lattice, but the work is so heavy that it had only been finished up to eight dimensions.

The team ran the method for dimension nine and counted more than two billion perfect lattices. The count proves that a known lattice, called the laminated lattice in nine dimensions, gives the densest packing there. They also pinned down a related constant and listed which counts of touching neighbors can occur. The result closes a long-open case in the geometry of high dimensions.

Catalog record

CREATORMathieu Dutour Sikirić, Wessel van Woerden
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-20719

Browse the full library · About the Tower of Babel