A pilha de areia abeliana explicada
Despeje areia num ponto e espera um cone. Despeje grãos numa célula de uma grelha, com a regra de que uma célula com quatro grãos passa um a cada vizinho, e obtém algo muito mais estranho: um padrão de ordem perfeita e detalhe infinito. O modelo da pilha de areia começou na física, como brinquedo para estudar avalanches e sismos, e tornou-se um ponto de encontro entre probabilidades, combinatória e geometria.
A regra
Pegue numa grelha de células, cada uma com alguns grãos de areia. Uma célula é estável enquanto tiver menos grãos do que vizinhos: numa grelha quadrada com quatro vizinhos pode ter 0, 1, 2 ou 3. Uma célula com 4 ou mais desmorona: perde 4 grãos e cada um dos seus quatro vizinhos ganha um. Um desmoronamento pode levar um vizinho a ultrapassar o limiar, e esse desmorona por sua vez, pelo que um único grão pode desencadear uma avalanche de qualquer tamanho. Numa grelha finita, os grãos que caem pela borda perdem-se, por isso todas as avalanches terminam. Per Bak, Chao Tang e Kurt Wiesenfeld introduziram o modelo em 1987, num artigo intitulado Self-organized criticality: an explanation of 1/f noise.
Porque é que a ordem não importa
Se duas células estão instáveis ao mesmo tempo, fazer desmoronar uma primeiro não impede a outra de desmoronar depois, porque um desmoronamento só acrescenta grãos a outras células. A partir deste facto simples, Deepak Dhar mostrou em 1990 que a configuração estável final não depende da ordem dos desmoronamentos, e o número de vezes que cada célula desmorona também não. Chamou ao modelo abeliano, por causa da propriedade da adição a + b = b + a. Os matemáticos conhecem o mesmo jogo como chip-firing, estudado em qualquer grafo por Anders Björner, László Lovász e Peter Shor em 1991. A propriedade abeliana é também o que torna as pilhas grandes calculáveis: uma célula pode ceder todo o seu excedente de uma vez.
Criticalidade auto-organizada
Um íman perde o seu magnetismo a uma temperatura exata, o ponto de Curie, e só perto de pontos críticos como esse surgem em conjunto flutuações de todos os tamanhos. Bak, Tang e Wiesenfeld perguntaram-se porque é que tantas coisas na natureza, dos sismos ao ruído flicker dos circuitos eletrónicos, mostram esse comportamento crítico sem que ninguém as afine. A sua pilha de areia foi a resposta que propuseram: largue grãos ao acaso e a grelha leva-se sozinha a um estado crítico. Nesse estado, a maioria dos grãos não faz nada, alguns provocam avalanches que atravessam a grelha inteira, e os tamanhos intermédios seguem uma lei de potência. Numa grelha quadrada infinita, a altura média nesse estado é exatamente 17/8 = 2,125.
O grupo da pilha de areia
Numa grelha finita, as configurações estáveis que continuam a reaparecer quando se acrescentam grãos ao acaso chamam-se recorrentes. Somar duas delas célula a célula e deixar a soma desmoronar dá outra configuração recorrente, e com esta adição elas formam um grupo finito, o grupo da pilha de areia. O seu número de elementos é igual ao número de árvores geradoras da grelha, uma ligação ao teorema matriz-árvore de Kirchhoff, de 1847. O seu elemento neutro, a configuração que não altera nada quando é somada, obtém-se estabilizando 6 grãos em cada célula, subtraindo o resultado de 6 e estabilizando de novo. Para uma grelha quadrada, é uma imagem impressionante: um quadrado no meio, rodeado de padrões fractais.
O fractal de uma única pilha
Coloque N grãos numa célula de uma grelha quadrada infinita e deixe-a desmoronar. A pilha cresce até ocupar uma região mais ou menos redonda cuja largura aumenta como a raiz quadrada de N: 65.536 grãos espalham-se por 189 células, 262.144 por 375 e 1.048.576 por 747. No interior, as células assentam em zonas de padrões regulares, como só 3, riscas ou padrões em xadrez, delimitadas por linhas finas, com zonas mais pequenas entre as maiores. Wesley Pegden e Charles Smart provaram em 2013 que a imagem converge para um limite à medida que N cresce e, com Lionel Levine, descobriram que os padrões são regidos por empacotamentos apolonianos de círculos, círculos encaixados nos espaços entre outros círculos.
Redes e alturas iniciais
A pilha de areia lembra-se da grelha em que cresce. Com diagonais, em que uma célula tem 8 vizinhos e desmorona com 8 grãos, a pilha é mais compacta e o seu padrão tem uma estrutura diferente; numa rede triangular com 6 vizinhos, a pilha adquire a simetria de ordem seis do hexágono. Começar sobre um fundo que já tem grãos também altera a imagem. Anne Fey, Lionel Levine e Yuval Peres mostraram em 2010 que, numa grelha quadrada, uma pilha estabiliza sempre sobre um fundo de 2 grãos por célula, mas que, sobre um fundo de 3, um único grão a mais faz a avalanche continuar para sempre.
Experimente
Abra o fractal da pilha de areia para largar até 1.048.576 grãos numa célula e vê-los desmoronar ao vivo numa rede quadrada, numa rede quadrada com diagonais ou numa rede triangular, sobre um fundo vazio ou de 1 ou 2 grãos por célula. Os painéis contam os desmoronamentos, a largura e a altura média, e a legenda mostra quantas células têm cada número de grãos. Identidade desenha o elemento neutro do grupo da pilha de areia de uma grelha n × n, e Avalanches larga grãos um a um e representa os tamanhos das avalanches num gráfico log-log. Amplie até cada célula mostrar o seu número.
Perguntas frequentes
O modelo da pilha de areia é sobre areia real?
Só vagamente. As pilhas de areia reais dependem do atrito, da forma dos grãos e da inércia, e as experiências com pilhas de arroz corresponderam melhor ao modelo do que a areia. O modelo é uma idealização matemática de um sistema que acumula tensão lentamente e a liberta em avalanches.
Porque é que a pilha fica redonda se a grelha é quadrada?
O desmoronamento espalha os grãos de forma muito parecida com a propagação do calor, e a difusão tende a arredondar as formas. Ainda assim, a pilha não é exatamente um círculo, e o seu padrão interior mantém a simetria quádrupla da grelha quadrada.
O padrão é aleatório?
Não. A regra não tem nada de aleatório, por isso o mesmo número de grãos dá sempre exatamente a mesma pilha, célula a célula. O acaso só entra na versão das avalanches, em que os grãos caem em sítios aleatórios.
O que significam as cores?
Cada cor corresponde a um número de grãos numa célula, de 0 até ao número de vizinhos menos um. Enquanto a pilha ainda está a desmoronar, as células prestes a desmoronar recebem uma cor própria.
Pronto para experimentar?
Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.
Abrir o fractal da pilha de areia