Grãos
desmoronamentos
Diâmetro
Altura média

    Mostrar

    Mais sobre o modelo da pilha de areia

    Fractal da pilha de areia

    Empilhe grãos de areia num quadrado de uma grelha. Assim que um quadrado tem quatro grãos, desmorona: dá um grão a cada um dos seus quatro vizinhos, que por sua vez também podem desmoronar. Continue até cada quadrado ter três grãos ou menos, e o monte de areia afinal não é monte nenhum, mas um fractal intricado com simetria de ordem oito. Veja-o acontecer ao vivo com até 1.048.576 grãos, experimente outras redes e observe as avalanches que tornaram famosa a pilha de areia de Bak, Tang e Wiesenfeld. Pilha coloca o número de grãos que introduzir numa única célula e fá-los desmoronar ao vivo: uma célula com tantos grãos como vizinhos dá um grão a cada um deles. Introduza até 1.048.576 grãos (2^20 também funciona) ou escolha um exemplo; a barra mostra o progresso do desmoronamento, e um milhão de grãos na rede quadrada demora cerca de meio minuto. Rede e Altura inicial alteram o padrão. Identidade calcula o elemento neutro do grupo da pilha de areia de uma grelha n × n. Avalanches deixa cair grãos um a um numa grelha que os perde pelas bordas; clique ou mantenha premida a grelha para despejar grãos num só sítio, e o gráfico conta as avalanches por tamanho. Use a roda do rato ou o gesto de pinça para fazer zoom, arraste para se deslocar e faça duplo clique para ver a pilha inteira; com zoom, cada célula mostra o seu número. Baixe a Velocidade para acompanhar o desmoronamento passo a passo.

    Como funciona

    1. Introduza um número de grãos, até 1.048.576, ou escolha um exemplo como 2^18 = 262.144, e veja a pilha desmoronar do centro para fora.
    2. Mude a rede para quadrada com diagonais ou triangular, ou comece sobre um fundo de 1 ou 2 grãos por célula, e compare os padrões.
    3. Passe para Identidade ou Avalanches, amplie até cada célula mostrar o seu número e guarde a imagem.

    Como uma pilha de areia desmorona

    Cada célula da grelha contém um certo número de grãos. Uma célula com tantos grãos como vizinhos, quatro numa grelha quadrada, é instável: desmorona e passa um grão a cada vizinho. Esses vizinhos podem ficar instáveis por sua vez, pelo que um único desmoronamento pode desencadear toda uma avalanche. A regra é aplicada até nenhuma célula poder desmoronar. Partindo de 1.024 grãos numa célula, são precisos 20.384 desmoronamentos e fica uma pilha com 25 células de largura; 262.144 grãos exigem mais de 1,2 mil milhões de desmoronamentos e espalham-se por 375 células; e 1.048.576 grãos, o máximo que a aplicação permite, exigem cerca de 19,1 mil milhões de desmoronamentos e formam uma pilha com 747 células de diâmetro. Quatro vezes mais grãos dão uma pilha duas vezes mais larga.

    Porque é que a ordem não importa

    Quando várias células estão instáveis ao mesmo tempo, não importa qual desmorona primeiro. Deepak Dhar mostrou em 1990 que a pilha estável final, e até o número de vezes que cada célula desmorona, são sempre os mesmos: a pilha de areia é abeliana, como a adição. Esta aplicação aproveita essa liberdade duas vezes. Deixa uma célula com muitos grãos distribuí-los de uma só vez em vez de quatro de cada vez e, como uma pilha numa única célula é tão simétrica como a sua rede, calcula apenas uma fatia, um oitavo da rede quadrada ou um doze avos da triangular, e obtém o resto por reflexão.

    Um fractal que se lembra da sua rede

    A pilha estável está longe de ser aleatória. Regiões com um padrão regular de 1, 2 e 3 são delimitadas por linhas finas e preenchidas com cópias mais pequenas de si mesmas. Wesley Pegden e Charles Smart provaram em 2013 que o padrão converge para um limite bem definido à medida que a pilha cresce e, juntamente com Lionel Levine, mostraram que as regiões regulares estão ligadas aos empacotamentos apolonianos de círculos. A forma também se lembra da sua grelha: numa rede quadrada com diagonais ou numa rede triangular, a mesma regra desenha um fractal diferente, com uma simetria diferente.

    Avalanches e criticalidade auto-organizada

    Per Bak, Chao Tang e Kurt Wiesenfeld inventaram a pilha de areia em 1987 para explicar como a natureza se pode ajustar sozinha a um ponto crítico. Largue grãos ao acaso numa grelha que os perde pelas bordas e, passado algum tempo, a grelha atinge um estado estacionário: a maioria dos grãos não provoca nada, alguns desencadeiam uma avalanche que varre a grelha inteira, e os tamanhos intermédios seguem uma lei de potência, uma linha reta num gráfico log-log. No modo Avalanches pode ver esse estado formar-se, despejar grãos num só sítio e ver a altura média aproximar-se de 17/8 = 2,125, o valor demonstrado para uma grelha quadrada infinita.

    Perguntas frequentes

    O que é o modelo da pilha de areia abeliana?

    Um autómato celular introduzido por Per Bak, Chao Tang e Kurt Wiesenfeld em 1987. Cada célula de uma grelha contém grãos de areia; uma célula com pelo menos tantos grãos como vizinhos desmorona e dá um grão a cada vizinho. Chama-se abeliano porque a ordem dos desmoronamentos não altera o resultado final, uma propriedade que Deepak Dhar demonstrou em 1990.

    Porque é que uma pilha de areia forma um fractal?

    O desmoronamento espalha os grãos em ondas que interferem umas com as outras, e as células assentam em regiões com um padrão regular de 1, 2 e 3, separadas por linhas finas. Cópias mais pequenas das mesmas regiões surgem entre as maiores, em todas as escalas que a grelha permite. O padrão é determinístico: o mesmo número de grãos dá sempre exatamente a mesma imagem.

    Quanto tempo demora um milhão de grãos?

    Na aplicação, 1.048.576 grãos na rede quadrada demoram cerca de meio minuto num computador rápido, com mais de 19 mil milhões de desmoronamentos, e a barra de progresso mostra quanto falta. A rede triangular e a rede com diagonais são mais rápidas, e as pilhas mais pequenas ficam prontas quase de imediato. Baixe a Velocidade para ver os desmoronamentos devagar.

    O que é o elemento neutro do grupo da pilha de areia?

    As pilhas estáveis que se podem alcançar uma e outra vez numa grelha finita formam um grupo, em que somar significa juntar duas pilhas e deixá-las desmoronar. O seu elemento neutro é a pilha que não altera nada quando é somada. Numa grelha n × n obtém-se estabilizando 6 grãos por célula, subtraindo o resultado de 6 e estabilizando de novo, e parece ela própria um fractal.

    Porque é que a altura inicial só pode ser 0, 1 ou 2?

    Numa rede quadrada em que cada célula já tem 3 grãos, um único grão a mais nunca para de desmoronar: a avalanche cresce para sempre. Com 2 grãos ou menos em cada célula, qualquer pilha estabiliza, como provaram Anne Fey, Lionel Levine e Yuval Peres, mas quanto mais alto o fundo, maior e mais lenta é a pilha.

    Pronto para experimentar?

    Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.

    Ir para o editor