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

Das große Puzzle der 9. Dimension: Wie man die perfekte Ordnung findet

Stellen Sie sich vor, Sie haben einen riesigen Haufen von perfekt runden Bowlingkugeln. Ihre Aufgabe ist es, diese Kugeln so in eine Kiste zu legen, dass so wenig Luft wie möglich zwischen ihnen übrig bleibt. Das ist das klassische „Kugelpackungsproblem“.

In zwei Dimensionen (auf einem flachen Tisch) ist das einfach: Man legt sie in ein Sechseck-Muster, wie Bienen in einer Wabe. In drei Dimensionen (wie in einer Kiste) ist es schon schwieriger, aber wir wissen, dass das Muster, das wir in Orangen oder Stahlkugeln sehen, das Beste ist.

Aber was passiert, wenn wir in eine Welt mit 9 Dimensionen springen? Das ist keine Welt, die wir uns mit unseren Augen vorstellen können. Es ist eine Welt aus reinem Mathematik-Struktur-Chaos. Die Forscher Mathieu Dutour Sikirić und Wessel van Woerden haben sich an dieses Problem gewagt.

1. Die Metapher: Der kosmische Architekt und die unendlichen Baupläne

Stellen Sie sich vor, es gäbe einen „kosmischen Architekten“, der versucht, die stabilsten und dichtesten Strukturen im Universum zu entwerfen. Er hat für jede Dimension eine bestimmte Anzahl an „perfekten Bauplänen“ (in der Mathematik nennt man diese „perfekten Gitter“).

In der 2. Dimension gibt es nur einen perfekten Plan. In der 3. Dimension auch nur einen. Aber je höher die Dimension steigt, desto mehr Pläne gibt es – und sie werden astronomisch viele. Es ist, als würde man in einem Raum mit 8 Dimensionen plötzlich vor einem riesigen Katalog von 10.916 verschiedenen Bauplänen stehen.

In der 9. Dimension explodiert dieser Katalog förmlich. Es gibt dort nicht nur ein paar tausend, sondern über 2,2 Milliarden verschiedene perfekte Baupläne!

2. Die Herausforderung: Die Suche nach der Nadel im Heuhaufen

Das Problem ist: Wie findet man in diesen 2,2 Milliarden Plänen den einen heraus, der die Kugeln am dichtesten zusammenpresst? Das ist, als müssten Sie in einer Bibliothek mit Milliarden von Büchern das eine Buch finden, in dem das perfekte Rezept für den engsten Kuchen steht.

Früher scheiterten Computer daran, weil die Rechenleistung nicht ausreichte. Es ist, als würde man versuchen, ein gigantisches 3D-Puzzle zu lösen, bei dem jedes Teil Milliarden von Seiten hat.

3. Die Lösung: Der „Super-Scanner“ (Voronoi-Algorithmus)

Die Autoren haben einen extrem cleveren Algorithmus benutzt (den sogenannten Voronoi-Algorithmus). Man kann sich das wie einen intelligenten Suchroboter vorstellen, der nicht wahllos sucht, sondern von einem perfekten Plan zum nächsten „springt“. Er schaut sich einen Plan an, findet die „Nachbarn“ (Pläne, die fast genauso aussehen) und arbeitet sich so wie ein Entdecker durch ein unbekanntes Land, bis er jeden Winkel besucht hat.

Um das zu schaffen, haben sie:

• Super-Computer-Teams benutzt (Parallelisierung), die wie eine riesige Armee von Ameisen gleichzeitig an der Aufgabe arbeiten.
• Mathematische Abkürzungen gefunden, damit sie nicht jedes Detail jedes Plans einzeln prüfen müssen, sondern ganze Gruppen von ähnlichen Plänen auf einmal erkennen.

4. Was haben sie herausgefunden? (Die Goldmedaille)

Nach einer gewaltigen Rechenleistung (die Millionen von Stunden an Computerzeit verschlungen hat) haben sie die Antwort gefunden:

1. Der Champion: Es gibt in der 9. Dimension einen klaren Gewinner für die dichteste Packung. Er heißt das „laminierte Gitter $\Lambda_9$“. Das ist der Bauplan, der die wenigste „Luft“ zwischen den Kugeln lässt.
2. Die Bestandsaufnahme: Sie haben die komplette Liste aller 2,2 Milliarden perfekten Baupläne erstellt. Das ist wie ein kompletter Atlas für die 9. Dimension.
3. Die „Kuss-Zahl“: Sie haben herausgefunden, wie viele Kugeln sich in dieser Welt maximal berühren können (die sogenannte „Kissing Number“). Das ist wie die Frage: „Wie viele Freunde können sich gleichzeitig die Hände halten, ohne dass jemand Platz verliert?“

Zusammenfassend

Die Forscher haben die „Landkarte“ der 9. Dimension gezeichnet. Sie haben bewiesen, dass wir wissen, wie man dort am effizientesten Platz schafft, und sie haben die gigantische Menge an Möglichkeiten sortiert, die diese komplexe mathematische Welt bietet. Es ist ein Triumph der Rechenkraft und der Logik über das Chaos der Dimensionen.