Den abelska sandhögen förklarad
Häll sand på ett ställe så väntar du dig en kon. Häll korn på en cell i ett rutnät, med regeln att en cell med fyra korn lämnar ett till varje granne, så får du något betydligt märkligare: ett mönster av perfekt ordning och oändliga detaljer. Sandhögsmodellen började som fysik, en leksaksmodell för laviner och jordbävningar, och växte till en mötesplats för sannolikhetslära, kombinatorik och geometri.
Regeln
Ta ett rutnät av celler som var och en innehåller några sandkorn. En cell är stabil så länge den har färre korn än grannar: på ett kvadratiskt rutnät med fyra grannar får den innehålla 0, 1, 2 eller 3. En cell med 4 eller fler välter: den förlorar 4 korn och var och en av dess fyra grannar får ett. En vältning kan knuffa en granne över tröskeln, som i sin tur välter, så ett enda korn kan starta en lavin av vilken storlek som helst. På ett ändligt rutnät går korn som välter ut över kanten förlorade, så varje lavin tar slut. Per Bak, Chao Tang och Kurt Wiesenfeld introducerade modellen 1987 i en artikel med titeln Self-organized criticality: an explanation of 1/f noise.
Varför ordningen inte spelar någon roll
Om två celler är instabila samtidigt och den ena välter först kan den andra ändå välta senare, eftersom en vältning bara lägger till korn i andra celler. Utifrån det enkla faktumet visade Deepak Dhar 1990 att den slutliga stabila konfigurationen inte beror på ordningen på vältningarna, och det gör inte heller antalet gånger varje cell välter. Han kallade modellen abelsk, efter additionens egenskap att a + b = b + a. Matematiker känner samma spel som chip-firing, som Anders Björner, László Lovász och Peter Shor studerade på godtyckliga grafer 1991. Den abelska egenskapen är också det som gör stora högar beräkningsbara: en cell får ge bort hela sitt överskott på en gång.
Självorganiserad kritikalitet
En magnet förlorar sin magnetism vid en exakt temperatur, curiepunkten, och bara nära sådana kritiska punkter uppträder fluktuationer av alla storlekar samtidigt. Bak, Tang och Wiesenfeld frågade sig varför så många saker i naturen, från jordbävningar till flimmerbruset i elektroniska kretsar, uppvisar det kritiska beteendet utan att någon ställer in dem. Deras sandhög var svaret de föreslog: släpp korn slumpmässigt så driver rutnätet sig självt till ett kritiskt tillstånd. I det tillståndet gör de flesta korn ingenting, några få orsakar laviner som korsar hela rutnätet, och storlekarna däremellan följer en potenslag. På ett oändligt kvadratiskt rutnät är medelhöjden i det tillståndet exakt 17/8 = 2,125.
Sandhögsgruppen
På ett ändligt rutnät kallas de stabila konfigurationer som hela tiden återkommer när korn läggs till slumpmässigt för rekurrenta. Adderar man två av dem cell för cell och låter summan välta får man en ny rekurrent konfiguration, och med den additionen bildar de en ändlig grupp, sandhögsgruppen. Antalet element är lika med antalet uppspännande träd i rutnätet, en koppling till Kirchhoffs matris-träd-sats från 1847. Gruppens neutrala element, den konfiguration som inte ändrar något när den adderas, kan hittas genom att stabilisera 6 korn på varje cell, dra av resultatet från 6 och stabilisera igen. För ett kvadratiskt rutnät är det en slående bild: en kvadrat i mitten, omgiven av fraktala mönster.
Fraktalen från en enda hög
Lägg N korn på en cell i ett oändligt kvadratiskt rutnät och låt det välta. Högen växer till ett ungefär runt område vars bredd växer som kvadratroten ur N: 65 536 korn sprider sig över 189 celler, 262 144 över 375 och 1 048 576 över 747. Inuti stannar cellerna i fält med regelbundna mönster, till exempel bara treor, ränder eller schackrutor, avgränsade av tunna linjer, med mindre fält mellan större. Wesley Pegden och Charles Smart bevisade 2013 att bilden konvergerar mot en gräns när N växer, och tillsammans med Lionel Levine fann de att mönstren styrs av apolloniska cirkelpackningar, cirklar inkapslade i mellanrummen mellan andra cirklar.
Gitter och golv
Sandhögen minns rutnätet den växer på. Med diagonaler, så att en cell har 8 grannar och välter vid 8 korn, blir högen mer kompakt och mönstret får en annan struktur; på ett triangulärt gitter med 6 grannar får högen sexhörningens sexfaldiga symmetri. Att börja på ett golv som redan innehåller korn ändrar också bilden. Anne Fey, Lionel Levine och Yuval Peres visade 2010 att en hög på ett kvadratiskt rutnät alltid stabiliseras på ett golv med 2 korn per cell, men att ett enda extra korn på ett golv med 3 får lavinen att fortsätta för evigt.
Utforska den
Öppna sandhögsfraktalen för att släppa upp till 1 048 576 korn på en cell och se dem välta live på ett kvadratiskt gitter, ett kvadratiskt gitter med diagonaler eller ett triangulärt gitter, på ett tomt golv eller ett golv med 1 eller 2 korn per cell. Rutorna räknar vältningarna, bredden och medelhöjden, och teckenförklaringen visar hur många celler som har varje antal korn. Identitet ritar det neutrala elementet i sandhögsgruppen för ett n × n-rutnät, och Laviner släpper korn ett i taget och plottar lavinernas storlekar i ett log-log-diagram. Zooma in tills varje cell visar sitt tal.
Ofta ställda frågor
Handlar sandhögsmodellen om riktig sand?
Bara löst. Riktiga sandhögar beror på friktion, kornform och tröghet, och experiment med rishögar stämde bättre med modellen än sand gjorde. Modellen är en matematisk idealisering av ett system som långsamt bygger upp spänning och släpper ut den i laviner.
Varför blir högen rund när rutnätet är kvadratiskt?
Vältningarna sprider kornen ungefär som värme sprider sig, och spridning tenderar att runda av former. Högen är dock inte exakt en cirkel, och dess inre mönster behåller det kvadratiska rutnätets fyrfaldiga symmetri.
Är mönstret slumpmässigt?
Nej. Regeln innehåller ingen slump, så samma antal korn ger alltid exakt samma hög, cell för cell. Slumpen kommer bara in i lavinversionen, där korn släpps på slumpmässiga ställen.
Vad betyder färgerna?
Varje färg är ett antal korn på en cell, från 0 upp till ett mindre än antalet grannar. Medan högen fortfarande välter får celler som är på väg att välta en egen färg.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Öppna sandhögsfraktalen