logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Perfect Quadratic Forms -- an Upper Bound and Challenges in Enumeration

Wessel van Woerden

( IMB )

salle 2

le 16 mai 2023 à 10:00

In 1908 Voronoi introduced an algorithm that solves the lattice packing problem in any dimension in finite time. Voronoi showed that any lattice with optimal packing density must correspond to a so- called perfect (quadratic) form and his algorithm enumerates the finitely many perfect forms up to similarity in a fixed dimension. However, the number of non-similar perfect forms and the comlexity of the algorithm grows quickly in the dimension and as a result Voronoi’s algorithm has only been completely executed up to dimension 8. We discuss an upper bound on the number of perfect forms and the challenges that arise for completing Voronoi's algorithm in dimension 9.