Percolação

Abra células aleatoriamente e descubra a probabilidade crítica na qual os aglomerados se conectam e a água atravessa.

  • 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

O que está achando de Percolação?

Sobre Percolação

Origem teórica
Broadbent e Hammersley, 1957
Sítios quadrados
Limiar em torno de 0,592746
Ligações e sítios triangulares
Limiar crítico exato de 1/2
Tamanho de grade
Até 200 × 200 células ativas

Percolação é a matemática que estuda a formação de caminhos contínuos através de labirintos desordenados: a água infiltrando-se pelo pó de café ou rochas porosas, o fogo avançando por clareiras florestais ou um vírus encontrando rotas de contágio em uma comunidade. A base do modelo é simples: cada célula da grade tem uma probabilidade p de estar aberta (desobstruída) e 1-p de estar bloqueada. Células abertas vizinhas formam clusters interligados, e o objetivo central é identificar se existe um agrupamento contínuo ligando o topo à base da estrutura. Simon Broadbent e John Hammersley criaram a teoria da percolação em 1957, transformando-a em um dos principais pilares do estudo de transições de fase e fenômenos críticos.

Aumente p gradualmente e acompanhe o comportamento do sistema. Abaixo da probabilidade crítica, as células abertas formam agrupamentos pequenos e isolados, e a água vertida no topo fica retida logo no início. Bastam alguns incrementos acima desse limiar para que os blocos se conectem subitamente em uma estrutura contínua destacada em dourado que atravessa a grade, permitindo a passagem do líquido. Para percolação de sítios em malhas quadradas, esse limiar crítico é de aproximadamente 0,5927, calculado com altíssima precisão por Mark Newman e Robert Ziff nos anos 2000; já para ligações em malhas quadradas e sítios em malhas triangulares, o valor é exatamente 1/2, demonstrado formalmente por Harry Kesten em 1980. O algoritmo de Hoshen-Kopelman é empregado para identificar e colorir cada cluster conectado de forma independente.

O gráfico integrado ilustra a velocidade com que a transição de fase ocorre. Em segundo plano, o simulador gera centenas de tabuleiros aleatórios a partir do zero, abrindo células uma a uma em ordem aleatória pelo método Newman-Ziff e gravando o valor exato de p no qual a primeira conexão de ponta a ponta se estabelece. A fração de tabuleiros permeáveis em função de p compõe uma curva sigmoide em formato de S, cuja inclinação se torna cada vez mais abrupta em tabuleiros maiores. Você pode desenhar diretamente na grade para abrir ou bloquear caminhos, alternar entre os três tipos de rede e exportar as probabilidades de percolação em CSV.

Como usar Percolação

  1. Ajuste a probabilidade. Arraste Chance open (p) para definir a porcentagem de células abertas. O gerador mantém os mesmos números aleatórios básicos, de modo que aumentar p apenas desbloqueia novas células; use At threshold para ir direto ao limiar crítico.
  2. Despeje água. Com Pour water ativado, a água entra pelo topo e avança pelas células abertas camada por camada. O indicador confirma se o fluxo alcançou a base, e Flow speed calibra a velocidade da infiltração.
  3. Interprete as cores. Cada cluster de células abertas conectadas recebe uma cor própria; células bloqueadas ficam escuras, e o cluster de percolação que une o topo à base se destaca em tom dourado brilhante.
  4. Alterne as redes. Use Lattice para alternar entre Square sites (células quadradas), Square bonds (ligações entre vizinhos abertas com probabilidade p) e Triangular sites (blocos com seis conexões vizinhas).
  5. Edite o tabuleiro. Arraste pelo tabuleiro para abrir ou bloquear as celulas (ou, no caso de ligacoes, as conexoes) por onde passar: tente interromper o cluster conectado ou unir dois clusters. Rerun despeja a agua novamente a partir de t = 0 sobre o tabuleiro editado; Restart limpa suas edicoes e reinicia o tabuleiro; Reset tambem redefine todas as configuracoes para os valores padrao.
  6. Analise o gráfico. A curva traça a fração de tabuleiros aleatórios desse tamanho que estabelecem conexão completa para cada probabilidade, calculada a partir de até 400 amostras; o marcador indica seu p atual.
  7. Exporte resultados. Salve um PNG, um vídeo ou GIF da água fluindo, ou exporte as probabilidades de percolação em CSV. Com Pour water ativo, Record full run despeja a água novamente do topo e grava até o fluxo parar; sem ele, Record 30 s from the start grava os primeiros 30 segundos.

Perguntas frequentes

O que é percolação?

É a área da física estatística e da matemática que investiga a conectividade em meios desordenados. Células ou conexões são ativadas aleatoriamente com uma probabilidade p, e a percolação calcula sob quais condições surge um caminho contínuo de uma extremidade à outra. Esse conceito modela a passagem de fluidos em meios porosos, a propagação de incêndios e epidemias, e a condutividade elétrica em materiais compostos.

O que é o limiar de percolação?

É a probabilidade crítica necessária para que surja um agrupamento permeável contínuo de ponta a ponta em uma malha infinita. Na percolação de sítios em rede quadrada, o limiar é de cerca de 0,592746; na percolação de ligações em rede quadrada e de sítios em rede triangular, o valor é exatamente 1/2. Abaixo do limiar, a existência de um caminho contínuo é quase impossível em malhas grandes; acima dele, a conexão é quase certa.

Por que a transição de fase é tão abrupta?

Porque se trata de uma transição de fase geométrica de segunda ordem. Em um reticulado de dimensões infinitas, a probabilidade de transposição salta descontinuamente de 0 para 1 no ponto exato do limiar, de forma análoga à água congelando ao atingir a temperatura crítica. Em tabuleiros finitos, esse salto assume a forma de uma curva sigmoide suave, que se torna cada vez mais vertical conforme a grade cresce.

Por que o limiar é exatamente 1/2 para ligações e triângulos?

Por causa da simetria de dualidade topológica. Em uma rede quadrada com ligações, um caminho aberto ligando o topo à base existe se, e somente se, não houver uma barreira contínua bloqueada cruzando a rede de um lado ao outro na malha dual associada — que também é uma rede quadrada idêntica. Em p = 1/2, os estados aberto e bloqueado têm probabilidades iguais, gerando um equilíbrio perfeito de simetria.

Como a percolação se relaciona com incêndios e epidemias?

Se uma árvore em chamas transmite fogo a uma árvore vizinha com probabilidade p, ou se um indivíduo infectado transmite um patógeno com certa chance aos seus contatos, a disseminação replica com precisão um processo de percolação: abaixo do limiar crítico, o contágio morre rapidamente em surtos isolados; acima dele, atinge proporções epidêmicas em larga escala. Por isso, pequenas intervenções preventivas que reduzam o contágio abaixo do limiar conseguem conter epidemias por completo.

Como o gráfico calcula as chances de conexão?

O simulador cria dezenas de tabuleiros partindo do zero em segundo plano: as células são ativadas gradualmente em ordem pseudoaleatória, enquanto um algoritmo union-find monitora os clusters e identifica o exato momento em que cada tabuleiro conecta as extremidades. A compilação da porcentagem de tabuleiros interligados para cada valor de p gera a curva S final, seguindo a metodologia formulada por Newman e Ziff em 2000.

Referências

  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.