Sandhögsfraktal
Lägg sandkorn i en hög på en ruta i ett rutnät. Så snart en ruta har fyra korn välter den: den ger ett korn till var och en av sina fyra grannar, som sedan kanske också välter. Fortsätt tills varje ruta har tre korn eller färre, så visar sig sandhögen inte vara någon hög alls, utan en invecklad fraktal med åttafaldig symmetri. Se det hända live med upp till 1 048 576 korn, prova andra gitter och se lavinerna som gjorde Bak, Tang och Wiesenfelds sandhög berömd. Hög lägger det antal korn du anger på en cell och låter dem välta live: en cell med lika många korn som den har grannar ger ett korn till var och en av dem. Ange upp till 1 048 576 korn (2^20 fungerar också) eller välj ett exempel; stapeln visar hur långt vältandet har kommit, och en miljon korn på det kvadratiska gittret tar ungefär en halv minut. Gitter och Starthöjd ändrar mönstret. Identitet beräknar det neutrala elementet i sandhögsgruppen för ett n × n-rutnät. Laviner släpper korn ett i taget på ett rutnät vars kant tappar dem; klicka eller håll på rutnätet för att hälla korn på ett ställe, så räknar diagrammet lavinerna efter storlek. Scrolla eller nyp för att zooma, dra för att flytta och dubbelklicka för att visa hela högen; inzoomad visar varje cell sitt tal. Sänk Hastighet för att följa vältandet steg för steg.
Hur det fungerar
- Ange ett antal korn, upp till 1 048 576, eller välj ett exempel som 2^18 = 262 144, och se högen välta utåt från mitten.
- Byt till ett kvadratiskt gitter med diagonaler eller ett triangulärt gitter, eller börja på ett golv med 1 eller 2 korn per cell, och jämför mönstren.
- Byt till Identitet eller Laviner, zooma in tills varje cell visar sitt tal och spara bilden.
Så välter en sandhög
Varje cell i rutnätet innehåller ett antal korn. En cell med lika många korn som den har grannar, fyra på ett kvadratiskt rutnät, är instabil: den välter och lämnar ett korn till varje granne. Grannarna kan i sin tur bli instabila, så en enda vältning kan sätta igång en hel lavin. Regeln tillämpas tills ingen cell kan välta. Med 1 024 korn på en cell krävs 20 384 vältningar, och kvar blir en hög som är 25 celler bred; 262 144 korn kräver mer än 1,2 miljarder vältningar och sprider sig över 375 celler; och 1 048 576 korn, så många som appen tillåter, kräver ungefär 19,1 miljarder vältningar och ger en hög som är 747 celler tvärsöver. Fyra gånger så många korn ger en hög som är dubbelt så bred.
Varför ordningen inte spelar någon roll
När flera celler är instabila samtidigt spelar det ingen roll vilken som välter först. Deepak Dhar visade 1990 att den slutliga stabila högen, och till och med antalet gånger varje cell välter, alltid blir desamma: sandhögen är abelsk, precis som addition. Den här appen utnyttjar den friheten två gånger. Den låter en cell med många korn ge bort dem i ett svep i stället för fyra åt gången, och eftersom en hög på en cell är lika symmetrisk som sitt gitter beräknar den bara en kil, en åttondel av det kvadratiska gittret eller en tolftedel av det triangulära, och speglar resten.
En fraktal som minns sitt gitter
Den stabila högen är långt ifrån slumpmässig. Områden med ett regelbundet mönster av ettor, tvåor och treor avgränsas av tunna linjer och är fyllda med mindre kopior av sig själva. Wesley Pegden och Charles Smart bevisade 2013 att mönstret går mot en bestämd gräns när högen växer, och tillsammans med Lionel Levine visade de att de regelbundna områdena hänger ihop med apolloniska cirkelpackningar. Formen minns också sitt rutnät: på ett kvadratiskt gitter med diagonaler eller på ett triangulärt gitter ritar samma regel en annan fraktal med en annan symmetri.
Laviner och självorganiserad kritikalitet
Per Bak, Chao Tang och Kurt Wiesenfeld uppfann sandhögen 1987 för att förklara hur naturen kan ställa in sig själv på en kritisk punkt. Släpp korn slumpmässigt på ett rutnät vars kanter tappar dem, så når rutnätet efter ett tag ett stationärt tillstånd: de flesta korn orsakar ingenting, några få startar en lavin som sveper över hela rutnätet, och storlekarna däremellan följer en potenslag, en rät linje i ett log-log-diagram. I läget Laviner kan du se tillståndet ta form, hälla korn på ett ställe och se medelhöjden närma sig 17/8 = 2,125, det värde som är bevisat för ett oändligt kvadratiskt rutnät.
Ofta ställda frågor
Vad är den abelska sandhögsmodellen?
En cellulär automat som Per Bak, Chao Tang och Kurt Wiesenfeld introducerade 1987. Varje cell i ett rutnät innehåller sandkorn; en cell med minst lika många korn som den har grannar välter och ger ett korn till varje granne. Den kallas abelsk eftersom ordningen på vältningarna inte ändrar slutresultatet, en egenskap som Deepak Dhar bevisade 1990.
Varför bildar en sandhög en fraktal?
Vältningarna sprider kornen i vågor som påverkar varandra, och cellerna stannar i områden med ett regelbundet mönster av ettor, tvåor och treor, åtskilda av tunna linjer. Mindre kopior av samma områden dyker upp mellan de större, på varje skala som rutnätet tillåter. Mönstret är deterministiskt: samma antal korn ger alltid exakt samma bild.
Hur lång tid tar en miljon korn?
I appen tar 1 048 576 korn på det kvadratiska gittret ungefär en halv minut på en snabb dator, för mer än 19 miljarder vältningar, och förloppsindikatorn visar hur långt det har kommit. Det triangulära gittret och gittret med diagonaler går snabbare, och mindre högar är klara nästan direkt. Sänk Hastighet för att följa vältningarna långsamt.
Vad är det neutrala elementet i sandhögsgruppen?
De stabila högar som kan nås om och om igen på ett ändligt rutnät bildar en grupp, där addition betyder att hälla ihop två högar och låta dem välta. Gruppens neutrala element är den hög som inte ändrar något när den adderas. På ett n × n-rutnät kan det hittas genom att stabilisera 6 korn per cell, dra av resultatet från 6 och stabilisera igen, och det ser självt ut som en fraktal.
Varför kan starthöjden bara vara 0, 1 eller 2?
På ett kvadratiskt gitter där varje cell redan har 3 korn slutar ett enda extra korn aldrig att välta: lavinen växer för evigt. Med 2 korn eller färre på varje cell stabiliseras varje hög, som Anne Fey, Lionel Levine och Yuval Peres bevisade, men ju högre golvet är, desto större och långsammare blir högen.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Gå till Editor