Körner
Kippvorgänge
Durchmesser
Mittlere Höhe

    Anzeigen

    Mehr über das Sandhaufenmodell

    Sandhaufen-Fraktal

    Häufen Sie Sandkörner auf ein Feld eines Rasters. Sobald ein Feld vier Körner hat, kippt es um: Es gibt jedem seiner vier Nachbarn ein Korn ab, die daraufhin ebenfalls umkippen können. Machen Sie weiter, bis jedes Feld höchstens drei Körner hat, und der Sandhaufen entpuppt sich als gar kein Haufen, sondern als kunstvolles Fraktal mit achtzähliger Symmetrie. Verfolgen Sie das live mit bis zu 1.048.576 Körnern, probieren Sie andere Gitter aus und sehen Sie die Lawinen, die den Sandhaufen von Bak, Tang und Wiesenfeld berühmt gemacht haben. Haufen legt die eingegebene Zahl von Körnern auf eine Zelle und lässt sie live umkippen: Eine Zelle mit so vielen Körnern, wie sie Nachbarn hat, gibt jedem davon ein Korn ab. Geben Sie bis zu 1.048.576 Körner ein (2^20 geht auch) oder wählen Sie ein Beispiel; der Balken zeigt, wie weit das Umkippen ist, und eine Million Körner auf dem Quadratgitter brauchen etwa eine halbe Minute. Gitter und Starthöhe verändern das Muster. Identität berechnet das neutrale Element der Sandhaufengruppe eines n × n-Rasters. Lawinen lässt Körner einzeln auf ein Raster fallen, über dessen Rand sie verloren gehen; klicken Sie auf das Raster oder halten Sie es gedrückt, um Körner an einer Stelle hineinzuschütten, und das Diagramm zählt die Lawinen nach Größe. Scrollen oder ziehen Sie mit zwei Fingern zum Zoomen, ziehen Sie zum Verschieben und doppelklicken Sie, um den ganzen Haufen einzupassen; vergrößert zeigt jede Zelle ihre Zahl. Verringern Sie die Geschwindigkeit, um das Umkippen Schritt für Schritt zu verfolgen.

    Wie es funktioniert

    1. Geben Sie eine Zahl von Körnern ein, bis zu 1.048.576, oder wählen Sie ein Beispiel wie 2^18 = 262.144, und sehen Sie zu, wie der Haufen von der Mitte aus nach außen umkippt.
    2. Wechseln Sie zu einem Quadratgitter mit Diagonalen oder einem Dreiecksgitter, oder beginnen Sie auf einem Boden mit 1 oder 2 Körnern pro Zelle, und vergleichen Sie die Muster.
    3. Wechseln Sie zu Identität oder Lawinen, zoomen Sie hinein, bis jede Zelle ihre Zahl zeigt, und speichern Sie das Bild.

    Wie ein Sandhaufen umkippt

    Jede Zelle des Rasters enthält eine Anzahl Körner. Eine Zelle mit so vielen Körnern, wie sie Nachbarn hat, auf einem Quadratraster also vier, ist instabil: Sie kippt um und gibt jedem Nachbarn ein Korn ab. Diese Nachbarn können nun ihrerseits instabil werden, sodass ein einziges Umkippen eine ganze Lawine auslösen kann. Die Regel wird angewendet, bis keine Zelle mehr umkippen kann. Ausgehend von 1.024 Körnern auf einer Zelle sind dafür 20.384 Kippvorgänge nötig, und es bleibt ein Haufen von 25 Zellen Breite; 262.144 Körner brauchen mehr als 1,2 Milliarden Kippvorgänge und verteilen sich über 375 Zellen; und 1.048.576 Körner, so viele, wie die App zulässt, brauchen etwa 19,1 Milliarden Kippvorgänge und ergeben einen Haufen von 747 Zellen Durchmesser. Viermal so viele Körner ergeben einen doppelt so breiten Haufen.

    Warum die Reihenfolge keine Rolle spielt

    Wenn mehrere Zellen gleichzeitig instabil sind, ist es egal, welche zuerst umkippt. Deepak Dhar zeigte 1990, dass der stabile Endzustand und sogar die Zahl, wie oft jede Zelle umkippt, immer gleich sind: Der Sandhaufen ist abelsch, wie die Addition. Diese App nutzt diese Freiheit zweimal. Sie lässt eine Zelle mit vielen Körnern diese in einem Zug abgeben statt jeweils vier, und weil ein Haufen auf einer Zelle genauso symmetrisch ist wie sein Gitter, berechnet sie nur einen Keil, ein Achtel des Quadratgitters oder ein Zwölftel des Dreiecksgitters, und spiegelt den Rest.

    Ein Fraktal, das sich an sein Gitter erinnert

    Der stabile Haufen ist alles andere als zufällig. Bereiche mit einem regelmäßigen Muster aus Einsen, Zweien und Dreien werden von dünnen Linien begrenzt und sind mit kleineren Kopien ihrer selbst gefüllt. Wesley Pegden und Charles Smart bewiesen 2013, dass sich das Muster beim Wachsen des Haufens einer bestimmten Grenzform annähert, und zusammen mit Lionel Levine zeigten sie, dass die regelmäßigen Bereiche mit apollonischen Kreispackungen zusammenhängen. Die Form erinnert sich auch an ihr Raster: Auf einem Quadratgitter mit Diagonalen oder auf einem Dreiecksgitter zeichnet dieselbe Regel ein anderes Fraktal mit einer anderen Symmetrie.

    Lawinen und selbstorganisierte Kritikalität

    Per Bak, Chao Tang und Kurt Wiesenfeld erfanden den Sandhaufen 1987, um zu erklären, wie sich die Natur von selbst auf einen kritischen Punkt einstellen kann. Lassen Sie Körner zufällig auf ein Raster fallen, über dessen Ränder sie verloren gehen, und nach einer Weile erreicht das Raster einen stationären Zustand: Die meisten Körner bewirken nichts, einige wenige lösen eine Lawine aus, die über das ganze Raster fegt, und die Größen dazwischen folgen einem Potenzgesetz, einer Geraden in einem doppelt logarithmischen Diagramm. Im Modus Lawinen können Sie zusehen, wie dieser Zustand entsteht, Körner an einer Stelle hineinschütten und beobachten, wie sich die mittlere Höhe 17/8 = 2,125 nähert, dem Wert, der für ein unendliches Quadratraster bewiesen ist.

    Häufig gestellte Fragen

    Was ist das abelsche Sandhaufenmodell?

    Ein zellulärer Automat, den Per Bak, Chao Tang und Kurt Wiesenfeld 1987 vorstellten. Jede Zelle eines Rasters enthält Sandkörner; eine Zelle mit mindestens so vielen Körnern, wie sie Nachbarn hat, kippt um und gibt jedem Nachbarn ein Korn ab. Abelsch heißt das Modell, weil die Reihenfolge der Kippvorgänge das Endergebnis nicht verändert, eine Eigenschaft, die Deepak Dhar 1990 bewies.

    Warum ergibt ein Sandhaufen ein Fraktal?

    Das Umkippen verteilt die Körner in Wellen, die sich gegenseitig überlagern, und die Zellen ordnen sich zu Bereichen mit einem regelmäßigen Muster aus Einsen, Zweien und Dreien, getrennt durch dünne Linien. Kleinere Kopien derselben Bereiche erscheinen zwischen den größeren, auf jeder Größenskala, die das Raster zulässt. Das Muster ist deterministisch: Dieselbe Zahl von Körnern ergibt immer genau dasselbe Bild.

    Wie lange brauchen eine Million Körner?

    In der App brauchen 1.048.576 Körner auf dem Quadratgitter auf einem schnellen Computer etwa eine halbe Minute, für mehr als 19 Milliarden Kippvorgänge, und der Fortschrittsbalken zeigt, wie weit es ist. Das Dreiecksgitter und das Gitter mit Diagonalen sind schneller, und kleinere Haufen sind fast sofort fertig. Verringern Sie die Geschwindigkeit, um die Kippvorgänge langsam zu verfolgen.

    Was ist das neutrale Element der Sandhaufengruppe?

    Die stabilen Haufen, die auf einem endlichen Raster immer wieder erreicht werden können, bilden eine Gruppe, in der Addieren bedeutet, zwei Haufen zusammenzuschütten und umkippen zu lassen. Ihr neutrales Element ist der Haufen, der beim Addieren nichts verändert. Auf einem n × n-Raster findet man es, indem man 6 Körner pro Zelle stabilisiert, das Ergebnis von 6 abzieht und erneut stabilisiert, und es sieht selbst wie ein Fraktal aus.

    Warum kann die Starthöhe nur 0, 1 oder 2 sein?

    Auf einem Quadratgitter, in dem jede Zelle bereits 3 Körner hat, hört ein einziges zusätzliches Korn nie auf umzukippen: Die Lawine wächst ewig weiter. Mit 2 Körnern oder weniger auf jeder Zelle stabilisiert sich jeder Haufen, wie Anne Fey, Lionel Levine und Yuval Peres bewiesen, aber je höher der Boden, desto größer und langsamer der Haufen.

    Bereit, es auszuprobieren?

    Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.

    Zum Editor