Das abelsche Sandhaufenmodell erklärt
Schüttet man Sand auf eine Stelle, erwartet man einen Kegel. Schüttet man Körner auf eine Zelle eines Rasters, mit der Regel, dass eine Zelle mit vier Körnern jedem Nachbarn eines abgibt, entsteht etwas weit Seltsameres: ein Muster von vollkommener Ordnung und endlosem Detail. Das Sandhaufenmodell begann als Physik, als Spielzeugmodell für Lawinen und Erdbeben, und wurde zu einem Treffpunkt von Wahrscheinlichkeitstheorie, Kombinatorik und Geometrie.
Die Regel
Nehmen Sie ein Raster aus Zellen, die jeweils einige Sandkörner enthalten. Eine Zelle ist stabil, solange sie weniger Körner als Nachbarn hat: Auf einem Quadratraster mit vier Nachbarn darf sie 0, 1, 2 oder 3 enthalten. Eine Zelle mit 4 oder mehr kippt um: Sie verliert 4 Körner, und jeder ihrer vier Nachbarn bekommt eines dazu. Ein Umkippen kann einen Nachbarn über die Schwelle bringen, der dann seinerseits umkippt, sodass ein einziges Korn eine Lawine beliebiger Größe auslösen kann. Auf einem endlichen Raster gehen Körner, die über den Rand kippen, verloren, sodass jede Lawine endet. Per Bak, Chao Tang und Kurt Wiesenfeld stellten das Modell 1987 in einem Artikel mit dem Titel Self-organized criticality: an explanation of 1/f noise vor.
Warum die Reihenfolge keine Rolle spielt
Sind zwei Zellen gleichzeitig instabil, hindert das Umkippen der einen die andere nicht daran, später umzukippen, denn Umkippen fügt anderen Zellen immer nur Körner hinzu. Aus dieser einfachen Tatsache zeigte Deepak Dhar 1990, dass die stabile Endkonfiguration nicht von der Reihenfolge der Kippvorgänge abhängt, ebenso wenig wie die Zahl, wie oft jede Zelle umkippt. Er nannte das Modell abelsch, nach der Eigenschaft der Addition, dass a + b = b + a gilt. Mathematiker kennen dasselbe Spiel als Chip-Firing, das Anders Björner, László Lovász und Peter Shor 1991 auf beliebigen Graphen untersuchten. Die abelsche Eigenschaft macht auch große Haufen berechenbar: Eine Zelle darf ihren ganzen Überschuss auf einmal abgeben.
Selbstorganisierte Kritikalität
Ein Magnet verliert seinen Magnetismus bei einer ganz bestimmten Temperatur, dem Curie-Punkt, und nur in der Nähe solcher kritischen Punkte treten Schwankungen aller Größen gleichzeitig auf. Bak, Tang und Wiesenfeld fragten, warum so viele Dinge in der Natur, von Erdbeben bis zum Funkelrauschen in elektronischen Schaltungen, dieses kritische Verhalten zeigen, ohne dass jemand sie darauf einstellt. Ihr Sandhaufen war die Antwort, die sie vorschlugen: Lässt man Körner zufällig fallen, treibt sich das Raster selbst in einen kritischen Zustand. In diesem Zustand bewirken die meisten Körner nichts, einige wenige lösen Lawinen aus, die das ganze Raster durchqueren, und die Größen dazwischen folgen einem Potenzgesetz. Auf einem unendlichen Quadratraster beträgt die mittlere Höhe in diesem Zustand genau 17/8 = 2,125.
Die Sandhaufengruppe
Auf einem endlichen Raster heißen die stabilen Konfigurationen, die beim zufälligen Hinzufügen von Körnern immer wiederkehren, rekurrent. Addiert man zwei von ihnen Zelle für Zelle und lässt die Summe umkippen, erhält man wieder eine rekurrente Konfiguration, und mit dieser Addition bilden sie eine endliche Gruppe, die Sandhaufengruppe. Die Zahl ihrer Elemente ist gleich der Zahl der Spannbäume des Rasters, eine Verbindung zu Kirchhoffs Matrix-Baum-Satz von 1847. Ihr neutrales Element, die Konfiguration, die beim Addieren nichts verändert, findet man, indem man 6 Körner auf jeder Zelle stabilisiert, das Ergebnis von 6 abzieht und erneut stabilisiert. Für ein Quadratraster ist es ein eindrucksvolles Bild: ein Quadrat in der Mitte, umgeben von fraktalen Mustern.
Das Fraktal eines einzelnen Haufens
Legen Sie N Körner auf eine Zelle eines unendlichen Quadratrasters und lassen Sie sie umkippen. Der Haufen wächst zu einem annähernd runden Gebiet, dessen Breite wie die Quadratwurzel von N zunimmt: 65.536 Körner verteilen sich über 189 Zellen, 262.144 über 375 und 1.048.576 über 747. Im Inneren ordnen sich die Zellen zu Flecken mit regelmäßigen Mustern, etwa lauter Dreien, Streifen oder Schachbrettern, begrenzt durch dünne Linien, mit kleineren Flecken zwischen größeren. Wesley Pegden und Charles Smart bewiesen 2013, dass das Bild mit wachsendem N gegen einen Grenzwert konvergiert, und zusammen mit Lionel Levine fanden sie, dass die Muster von apollonischen Kreispackungen bestimmt werden, Kreisen, die in die Lücken zwischen anderen Kreisen geschachtelt sind.
Gitter und Böden
Der Sandhaufen erinnert sich an das Raster, auf dem er wächst. Mit Diagonalen, sodass eine Zelle 8 Nachbarn hat und bei 8 Körnern umkippt, ist der Haufen kompakter und sein Muster anders aufgebaut; auf einem Dreiecksgitter mit 6 Nachbarn nimmt der Haufen die sechszählige Symmetrie des Sechsecks an. Auch ein Start auf einem Boden, der bereits Körner enthält, verändert das Bild. Anne Fey, Lionel Levine und Yuval Peres zeigten 2010, dass sich auf einem Quadratraster ein Haufen auf einem Boden von 2 Körnern pro Zelle immer stabilisiert, auf einem Boden von 3 aber ein einziges zusätzliches Korn die Lawine ewig laufen lässt.
Selbst ausprobieren
Öffnen Sie das Sandhaufen-Fraktal, um bis zu 1.048.576 Körner auf eine Zelle fallen zu lassen und live zuzusehen, wie sie umkippen, auf einem Quadratgitter, einem Quadratgitter mit Diagonalen oder einem Dreiecksgitter, auf einem leeren Boden oder einem mit 1 oder 2 Körnern pro Zelle. Die Kacheln zählen die Kippvorgänge, die Breite und die mittlere Höhe, und die Legende zeigt, wie viele Zellen jede Kornzahl enthalten. Identität zeichnet das neutrale Element der Sandhaufengruppe eines n × n-Rasters, und Lawinen lässt Körner einzeln fallen und trägt die Größen der Lawinen in ein doppelt logarithmisches Diagramm ein. Zoomen Sie hinein, bis jede Zelle ihre Zahl zeigt.
Häufig gestellte Fragen
Geht es beim Sandhaufenmodell um echten Sand?
Nur entfernt. Echte Sandhaufen hängen von Reibung, Kornform und Trägheit ab, und Experimente mit Reishaufen passten besser zum Modell als Sand. Das Modell ist eine mathematische Idealisierung eines Systems, das langsam Spannung aufbaut und sie in Lawinen freisetzt.
Warum wird der Haufen rund, obwohl das Raster quadratisch ist?
Das Umkippen verteilt Körner ganz ähnlich, wie sich Wärme ausbreitet, und Ausbreitung rundet Formen tendenziell ab. Der Haufen ist allerdings kein exakter Kreis, und sein inneres Muster behält die vierzählige Symmetrie des Quadratrasters.
Ist das Muster zufällig?
Nein. Die Regel enthält keinen Zufall, daher ergibt dieselbe Zahl von Körnern immer genau denselben Haufen, Zelle für Zelle. Zufall kommt nur in der Lawinenvariante ins Spiel, bei der Körner an zufälligen Stellen fallen gelassen werden.
Was bedeuten die Farben?
Jede Farbe steht für eine Zahl von Körnern auf einer Zelle, von 0 bis eins weniger als die Zahl der Nachbarn. Solange der Haufen noch umkippt, bekommen Zellen, die gleich umkippen werden, eine eigene Farbe.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Sandhaufen-Fraktal öffnen