Grămada de nisip abeliană, explicată

Torni nisip într-un singur loc și te aștepți la un con. Torni boabe pe o singură celulă a unei grile, cu regula că o celulă cu patru boabe dă câte unul fiecărui vecin, și obții ceva mult mai ciudat: un desen de o ordine perfectă, cu detalii nesfârșite. Modelul grămezii de nisip a început ca fizică, o jucărie pentru avalanșe și cutremure, și a devenit un punct de întâlnire al probabilităților, combinatoricii și geometriei.

O grămadă de nisip rotundă de 262.144 de boabe pe o grilă pătrată, în maro închis, chihlimbariu și crem, cu triunghiuri și dungi cu simetrie de ordinul patru care se repetă la fiecare scară
O grămadă de nisip rotundă de 262.144 de boabe pe o grilă pătrată, în maro închis, chihlimbariu și crem, cu triunghiuri și dungi cu simetrie de ordinul patru care se repetă la fiecare scară

Regula

Ia o grilă de celule, fiecare conținând câteva boabe de nisip. O celulă este stabilă cât timp are mai puține boabe decât vecini: pe o grilă pătrată cu patru vecini poate avea 0, 1, 2 sau 3. O celulă cu 4 sau mai multe se prăbușește: pierde 4 boabe, iar fiecare dintre cei patru vecini ai săi primește câte unul. O prăbușire poate împinge un vecin peste prag, iar acesta se prăbușește la rândul lui, așa că un singur bob poate declanșa o avalanșă de orice mărime. Pe o grilă finită, boabele care cad peste margine se pierd, așa că fiecare avalanșă se termină. Per Bak, Chao Tang și Kurt Wiesenfeld au introdus modelul în 1987, într-un articol intitulat Self-organized criticality: an explanation of 1/f noise (Criticitate auto-organizată: o explicație a zgomotului 1/f).

De ce ordinea nu contează

Dacă două celule sunt instabile în același timp, prăbușirea uneia mai întâi nu o împiedică pe cealaltă să se prăbușească mai târziu, pentru că o prăbușire doar adaugă boabe altor celule. Pornind de la acest fapt simplu, Deepak Dhar a arătat în 1990 că configurația stabilă finală nu depinde de ordinea prăbușirilor, și nici numărul de prăbușiri ale fiecărei celule. El a numit modelul abelian, după proprietatea adunării a + b = b + a. Matematicienii cunosc același joc sub numele de chip-firing, studiat pe grafuri oarecare de Anders Björner, László Lovász și Peter Shor în 1991. Tot proprietatea abeliană face calculabile grămezile mari: o celulă își poate da tot surplusul deodată.

Criticitate auto-organizată

Un magnet își pierde magnetismul la o temperatură exactă, punctul Curie, și doar în apropierea unor astfel de puncte critice apar împreună fluctuații de toate mărimile. Bak, Tang și Wiesenfeld s-au întrebat de ce atât de multe fenomene din natură, de la cutremure la zgomotul de tip flicker din circuitele electronice, prezintă acest comportament critic fără ca cineva să le regleze. Grămada lor de nisip a fost răspunsul propus: aruncă boabe la întâmplare și grila se aduce singură într-o stare critică. În această stare, majoritatea boabelor nu fac nimic, câteva provoacă avalanșe care traversează întreaga grilă, iar mărimile intermediare urmează o lege de putere. Pe o grilă pătrată infinită, înălțimea medie în această stare este exact 17/8 = 2,125.

Grupul grămezii de nisip

Pe o grilă finită, configurațiile stabile care tot revin atunci când se adaugă boabe la întâmplare se numesc recurente. Adunarea a două dintre ele celulă cu celulă, urmată de prăbușirea sumei, dă o altă configurație recurentă, iar cu această adunare ele formează un grup finit, grupul grămezii de nisip. Numărul elementelor sale este egal cu numărul arborilor de acoperire ai grilei, o legătură cu teorema matrice-arbore a lui Kirchhoff din 1847. Elementul său neutru, configurația care nu schimbă nimic atunci când este adăugată, poate fi găsit stabilizând 6 boabe pe fiecare celulă, scăzând rezultatul din 6 și stabilizând din nou. Pentru o grilă pătrată este o imagine izbitoare: un pătrat în mijloc, înconjurat de desene fractale.

Fractalul unei singure grămezi

Pune N boabe pe o celulă a unei grile pătrate infinite și lasă-le să se prăbușească. Grămada crește într-o regiune aproximativ rotundă, a cărei lățime crește ca rădăcina pătrată a lui N: 65.536 de boabe se întind pe 189 de celule, 262.144 pe 375, iar 1.048.576 pe 747. În interior, celulele se așază în petice cu desene regulate, cum ar fi numai 3, dungi sau tablă de șah, mărginite de linii subțiri, cu petice mai mici între cele mai mari. Wesley Pegden și Charles Smart au demonstrat în 2013 că imaginea converge spre o limită pe măsură ce N crește, iar împreună cu Lionel Levine au descoperit că desenele sunt guvernate de împachetări apoloniene de cercuri, cercuri încastrate în golurile dintre alte cercuri.

Rețele și straturi

Grămada de nisip își amintește grila pe care crește. Cu diagonale, astfel încât o celulă are 8 vecini și se prăbușește la 8 boabe, grămada este mai compactă, iar desenul ei are o altă structură; pe o rețea triunghiulară cu 6 vecini, grămada capătă simetria de ordinul șase a hexagonului. Pornirea de la un strat care conține deja boabe schimbă și ea imaginea. Anne Fey, Lionel Levine și Yuval Peres au arătat în 2010 că, pe o grilă pătrată, o grămadă se stabilizează întotdeauna pe un strat de 2 boabe pe celulă, dar pe un strat de 3 un singur bob în plus face ca avalanșa să nu se mai termine.

Explorează

Deschide fractalul grămezii de nisip ca să arunci până la 1.048.576 de boabe pe o singură celulă și să privești cum se prăbușesc în timp real pe o rețea pătrată, o rețea pătrată cu diagonale sau o rețea triunghiulară, pe un strat gol sau pe unul de 1 sau 2 boabe pe celulă. Panourile numără prăbușirile, lățimea și înălțimea medie, iar legenda arată câte celule au fiecare număr de boabe. Neutru desenează elementul neutru al grupului grămezii de nisip pentru o grilă n × n, iar Avalanșe aruncă boabe unul câte unul și reprezintă mărimile avalanșelor pe un grafic log-log. Mărește până când fiecare celulă își arată numărul.

Întrebări frecvente

Modelul grămezii de nisip se referă la nisip adevărat?

Doar vag. Grămezile de nisip reale depind de frecare, de forma boabelor și de inerție, iar experimentele cu grămezi de orez s-au potrivit cu modelul mai bine decât nisipul. Modelul este o idealizare matematică a unui sistem care acumulează tensiune încet și o eliberează în avalanșe.

De ce grămada iese rotundă, deși grila este pătrată?

Prăbușirile împrăștie boabele asemenea răspândirii căldurii, iar răspândirea tinde să rotunjească formele. Totuși, grămada nu este exact un cerc, iar desenul ei interior păstrează simetria de ordinul patru a grilei pătrate.

Desenul este aleatoriu?

Nu. Regula nu conține nimic aleatoriu, așa că același număr de boabe dă întotdeauna exact aceeași grămadă, celulă cu celulă. Hazardul intervine doar în varianta cu avalanșe, unde boabele sunt aruncate în locuri aleatorii.

Ce înseamnă culorile?

Fiecare culoare reprezintă un număr de boabe pe o celulă, de la 0 până la cu unu mai puțin decât numărul de vecini. Cât timp grămada încă se prăbușește, celulele care urmează să se prăbușească primesc o culoare proprie.

Ești gata să încerci?

Deschide PictorX în browser – fără instalare și fără card de credit.

Deschide fractalul grămezii de nisip