Percolazione

Apri celle a caso e trova la soglia critica alla quale i cluster si uniscono e l'acqua riesce a passare.

  • Blocked
  • Open, one color per cluster
  • Cluster joining top and bottom
  • Water
100%

Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.

Setup
Lattice
120 × 120 cells
Model
0.593
View
60 cells per second

Come ti trovi con Percolazione?

Cos'è Percolazione

Introduzione
Broadbent e Hammersley, 1957
Siti quadrati
Soglia di circa 0,592746
Legami quadrati e siti triangolari
Soglia esattamente pari a 1/2
Tavola
Fino a 200 × 200 celle

La percolazione è la matematica che descrive il passaggio attraverso un labirinto casuale: l'acqua che penetra nella polvere di caffè o nella roccia porosa, un incendio che avanza in una foresta a macchie, o un'infezione che si propaga in una popolazione. Il modello è essenziale. Ogni cella della griglia è aperta con probabilità p e bloccata altrimenti; le celle aperte adiacenti formano cluster; la domanda cruciale è se esista un cluster capace di collegare il bordo superiore a quello inferiore. Simon Broadbent e John Hammersley introdussero la teoria della percolazione nel 1957, e da allora è diventata il modello per eccellenza delle transizioni di fase, dove una minima variazione di un parametro scatena un repentino cambio di comportamento.

Sposta il cursore di p lentamente e osserva cosa accade. Al di sotto della probabilità critica, le celle aperte formano tanti piccoli cluster isolati e l'acqua versata dall'alto si arresta quasi subito. Appena superata la soglia, i cluster convergono in un unico macro-cluster, evidenziato in oro, che attraversa l'intera tavola consentendo all'acqua di filtrare fino al fondo. Per i siti su reticolo quadrato la probabilità critica è circa 0,5927, valore calcolato con grande precisione da Mark Newman e Robert Ziff nel 2000; per i collegamenti tra siti quadrati (percolazione di legame) e per i siti triangolari è esattamente 1/2, come dimostrato rigorosamente da Harry Kesten per i legami nel 1980. La colorazione dei cluster segue l'algoritmo di etichettatura di Hoshen e Kopelman.

Il grafico rende evidente quanto sia netta questa transizione. In background, lo strumento genera centinaia di griglie casuali vuote della stessa dimensione, aprendo una cella alla volta in ordine casuale come descritto da Newman e Ziff, e annota la probabilità esatta a cui avviene il primo attraversamento. La percentuale di griglie che permettono il passaggio a ciascun valore di p delinea una curva sigmoide a S che diventa ripida attorno alla soglia critica, e sempre più verticale al crescere della griglia. Trascina sulla tavola per aprire o chiudere le celle, confronta i tre reticoli ed esporta le probabilità di attraversamento in formato CSV.

Come usare Percolazione

  1. Imposta la probabilità. Modifica Chance open (p) per variare la quota di celle aperte. La griglia conserva gli stessi numeri casuali di partenza, così alzare p apre soltanto nuove celle; premi il pulsante per saltare direttamente alla soglia critica.
  2. Versa l'acqua. Attivando Pour water, l'acqua fa il suo ingresso lungo la prima riga e scende attraverso le celle aperte, avanzando di un livello a ogni passaggio. Il contatore segnala se ha raggiunto il fondo; Flow speed regola la velocità di flusso.
  3. Interpreta i colori. Ogni cluster di celle aperte connesse mostra un colore differente, le celle bloccate restano scure e il cluster che attraversa la griglia dall'alto verso il basso si accende in oro.
  4. Confronta i reticoli. Il selettore Lattice consente di alternare siti quadrati, legami quadrati (in cui ogni cella esiste e i collegamenti tra vicini si aprono con probabilità p) e siti triangolari, rappresentati come mattoni con sei celle adiacenti.
  5. Modifica la tavola. Trascina il cursore sulla griglia per aprire o bloccare le celle (o i collegamenti, nel caso dei legami) attraversate: prova a interrompere il cluster percolante o a unire due cluster distinti. Rerun versa di nuovo l'acqua da t = 0 sulla griglia modificata; Restart annulla le modifiche e rigenera la griglia; Reset ripristina inoltre ogni impostazione al valore predefinito.
  6. Leggi il grafico. La curva illustra la frazione di griglie casuali di queste dimensioni che percolano a ciascun valore di probabilità, elaborata su un massimo di 400 simulazioni; il pallino indica il tuo p attuale.
  7. Esporta i dati. Salva un file PNG, un video o una GIF del flusso d'acqua (Water), oppure scarica le probabilità di percolazione in formato CSV. Con Pour water attivo, Record full run versa di nuovo dall'alto e registra fino all'arresto del flusso; a funzione disattivata, Record 30 s from the start cattura i primi 30 secondi.

Domande frequenti

Cos'è la percolazione?

È lo studio delle connessioni e della connettività in strutture casuali. Le celle (o i legami) risultano aperti casualmente con probabilità p, e la teoria indaga se gli elementi aperti formino un tragitto ininterrotto da un estremo all'altro. Modella fluidi che attraversano materiali porosi, la diffusione di incendi ed epidemie e la conducibilità elettrica nei materiali compositi.

Cos'è la soglia di percolazione?

È la probabilità critica alla quale compare per la prima volta un cluster passante su una griglia infinitamente estesa. Nella percolazione di sito su reticolo quadrato corrisponde a circa 0,592746; nella percolazione di legame su reticolo quadrato e in quella di sito su reticolo triangolare equivale esattamente a 1/2. Sotto la soglia un sentiero continuo è quasi impossibile su grandi sistemi; sopra la soglia, è praticamente certo.

Perché il cambiamento è così improvviso?

Perché si tratta di una transizione di fase continua. Su una griglia infinita, la probabilità di avere un cluster passante balza di colpo da 0 a 1 non appena si tocca la soglia, proprio come l'acqua che congela a una determinata temperatura. Su una griglia finita, questo salto netto si ammorbidisce nella curva a S visibile nel grafico, che diventa via via più ripida con l'aumentare delle dimensioni del sistema.

Perché la soglia è esattamente 1/2 per legami e triangoli?

Per ragioni di simmetria e dualità. Su un reticolo quadrato a legami, esiste un tragitto aperto dall'alto verso il basso esattamente quando non esiste alcun percorso bloccato che taglia orizzontalmente da sinistra a destra nel reticolo duale corrispondente, e il duale di un reticolo quadrato è a sua volta un reticolo quadrato. Il reticolo triangolare di sito possiede una proprietà analoga. A p = 1/2 stati aperti e bloccati sono equiprobabili, creando un perfetto bilanciamento tra i due tipi di attraversamento.

Che legame c'è con incendi boschivi ed epidemie?

Se ogni albero prende fuoco da un vicino in fiamme con una certa probabilità, o se ogni contatto trasmette un virus con una data frequenza, la diffusione si comporta come un processo di percolazione: sotto la soglia l'epidemia o il rogo si estinguono presto in focolai isolati, sopra la soglia possono invadere l'intero territorio. Ecco perché una piccola riduzione della probabilità di contagio può arrestare del tutto un focolaio.

Come fa il grafico a calcolare la probabilità di attraversamento?

Genera griglie casuali a partire da matrici completamente vuote: le celle vengono aperte una alla volta in ordine casuale e una veloce struttura union-find tiene traccia dei cluster, registrando per ciascuna griglia la frazione precisa di celle aperte al momento del primo attraversamento. Contando quante griglie risultano connesse a ogni valore di p si ricava la curva cumulativa, seguendo l'algoritmo ideato da Newman e Ziff nel 2000.

Fonti e bibliografia

  1. Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
  2. Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
  3. Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
  4. Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.