The kissing number in four dimensions (Q2389110)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The kissing number in four dimensions
scientific article

    Statements

    The kissing number in four dimensions (English)
    0 references
    0 references
    14 July 2009
    0 references
    For each \(n \geq 1\), the kissing number \(k(n)\) is defined to be the largest number of equal non-overlapping spheres in \(\mathbb R^n\) that can touch another sphere of the same size. The value of \(k(n)\) has been known for \(n=1,2,3\) and (somewhat surprisingly, due to unique features of \(E_8\) and the Leech lattice) for \(n=8,24\): \[ k(1)=2,\;k(2)=6,\;k(3)=12,\;k(8)=240,\;k(24)=196560. \] In fact, the value \(k(3)\) was the subject of a famous discussion between Isaac Newton and David Gregory, and was known under the name of the \textit{problem of 13 spheres} until its resolution by Schütte and van der Waerden in 1953. In four dimensions, it has long been known that the kissing number of the lattice \(D_4\) is 24, while the upper bound obtained by \textit{A. M. Odlyzko} and \textit{N. J. A. Sloane} [J. Comb. Theory, Ser. A 26, 210--214 (1979; Zbl 0408.52007)] by an application of Delsarte's method guaranteed that \(k(4) \leq 25\). In the paper under review, the author presents a powerful extension of Delsarte's linear programming method, obtaining a bound \(k(24) < 25\). This shows that \(k(4)=24\), solving a long-standing open problem. It is well-known that the kissing number problem in \(\mathbb R^n\) can be reformulated to ask how many points can be placed on the surface of the sphere \(\mathbb S^{n-1}\) so that the angular separation between any two of these points is at least \(\pi/3\). To approach this question, the author uses the linear programming method, obtaining a certain polynomial \(f_4(t)\) of degree 9, which has the following remarkable property: for each set of \(M\) points \(\{ x_1,\dots,x_M \}\) on the sphere \(\mathbb S^3\) such that the angular separation between any two of these points is \(\pi/3\), \[ M^2 \leq \sum_{i=1}^M \sum_{j=1}^M f_4(x_i \cdot x_j) < 25 M. \] Clearly this inequality cannot be satisfied for any \(M \geq 25\), which completes the proof. This important paper is very well written and provides a nice survey of the area.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references