Delaunay polytopes of cut lattices (Q1899441)

The authors study the lattice \(L_n\) generated by cuts of the complete graph on a set \(V_n\) of \(n\) points. (Namely, they study Delaunay polytopes of the lattice \(L_n\).) The lattice \(L_n\) spans an \((\begin{smallmatrix} n \\ 2 \end{smallmatrix})\)-dimensional space of all functions defined on a set \(E_n\) of all unordered pairs of the set \(V_n\). It is shown that a class of the quotient \({1 \over 2} L_n/L_n\) is uniquely determined by a subset \(S \subseteq V_n\) and a class of switching equivalent sets \(A \subseteq E_n\) (here \({1 \over 2} L_n\) is a lattice of all vectors \({1 \over 2}a\) for all \(a \in L_n)\), and the minimal vectors of all classes \({1 \over 2} L_n/L_n\) are described. Furthermore, the \(L\)-partition of 6-space into Delaunay polytopes of the lattice \(L_4 = \sqrt 2 D^+_6\) is completely described.