Grains
éboulements
Diamètre
Hauteur moyenne

    Afficher

    Plus sur le modèle du tas de sable

    Fractale du tas de sable

    Empilez des grains de sable sur une case d'une grille. Dès qu'une case contient quatre grains, elle s'écroule : elle donne un grain à chacune de ses quatre voisines, qui peuvent à leur tour s'écrouler. Continuez jusqu'à ce que chaque case contienne trois grains ou moins, et le tas de sable se révèle ne pas être un tas du tout, mais une fractale complexe à symétrie d'ordre huit. Regardez le phénomène en direct avec jusqu'à 1 048 576 grains, essayez d'autres réseaux et découvrez les avalanches qui ont rendu célèbre le tas de sable de Bak, Tang et Wiesenfeld. Tas place le nombre de grains saisi sur une seule case et les fait s'écrouler en direct : une case qui a autant de grains que de voisins en donne un à chacun d'eux. Saisissez jusqu'à 1 048 576 grains (2^20 fonctionne aussi) ou choisissez un exemple ; la barre indique où en est l'éboulement, et un million de grains sur le réseau carré demandent environ une demi-minute. Réseau et Hauteur initiale modifient le motif. Identité calcule l'élément neutre du groupe du tas de sable d'une grille n × n. Avalanches lâche les grains un par un sur une grille qui les perd par ses bords ; cliquez ou maintenez le doigt sur la grille pour verser des grains au même endroit, et le graphique compte les avalanches par taille. Faites défiler ou pincez pour zoomer, faites glisser pour vous déplacer et double-cliquez pour voir tout le tas ; en zoom rapproché, chaque case affiche son nombre. Baissez Vitesse pour suivre l'éboulement pas à pas.

    Comment ça marche

    1. Saisissez un nombre de grains, jusqu'à 1 048 576, ou choisissez un exemple comme 2^18 = 262 144, et regardez le tas s'écrouler du centre vers l'extérieur.
    2. Passez à un réseau carré avec diagonales ou à un réseau triangulaire, ou partez d'un fond de 1 ou 2 grains par case, et comparez les motifs.
    3. Passez en mode Identité ou Avalanches, zoomez jusqu'à ce que chaque case affiche son nombre et enregistrez l'image.

    Comment un tas de sable s'écroule

    Chaque case de la grille contient un certain nombre de grains. Une case qui a autant de grains que de voisins, quatre sur une grille carrée, est instable : elle s'écroule et donne un grain à chaque voisin. Ces voisins peuvent devenir instables à leur tour, si bien qu'un seul éboulement peut déclencher toute une avalanche. La règle est appliquée jusqu'à ce qu'aucune case ne puisse plus s'écrouler. En partant de 1 024 grains sur une case, il faut 20 384 éboulements, et il reste un tas de 25 cases de large ; 262 144 grains demandent plus de 1,2 milliard d'éboulements et s'étalent sur 375 cases ; et 1 048 576 grains, le maximum autorisé par l'application, demandent environ 19,1 milliards d'éboulements et forment un tas de 747 cases de diamètre. Quatre fois plus de grains donnent un tas deux fois plus large.

    Pourquoi l'ordre ne compte pas

    Lorsque plusieurs cases sont instables en même temps, peu importe laquelle s'écroule en premier. Deepak Dhar a montré en 1990 que le tas stable final, et même le nombre de fois où chaque case s'écroule, sont toujours les mêmes : le tas de sable est abélien, comme l'addition. Cette application exploite cette liberté de deux façons. Elle laisse une case chargée de nombreux grains les céder d'un seul coup plutôt que quatre par quatre, et comme un tas posé sur une seule case est aussi symétrique que son réseau, elle ne calcule qu'un secteur, un huitième du réseau carré ou un douzième du réseau triangulaire, et obtient le reste par symétrie.

    Une fractale qui se souvient de son réseau

    Le tas stable est loin d'être aléatoire. Des régions au motif régulier de 1, de 2 et de 3 sont bordées de fines lignes et remplies de copies plus petites d'elles-mêmes. Wesley Pegden et Charles Smart ont prouvé en 2013 que le motif tend vers une limite bien définie à mesure que le tas grandit, et avec Lionel Levine ils ont montré que les régions régulières sont liées aux empilements apolloniens de cercles. La forme se souvient aussi de sa grille : sur un réseau carré avec diagonales ou sur un réseau triangulaire, la même règle dessine une autre fractale, avec une autre symétrie.

    Avalanches et criticité auto-organisée

    Per Bak, Chao Tang et Kurt Wiesenfeld ont inventé le tas de sable en 1987 pour expliquer comment la nature peut s'ajuster d'elle-même sur un point critique. Lâchez des grains au hasard sur une grille qui les perd par ses bords, et au bout d'un moment la grille atteint un état stationnaire : la plupart des grains ne provoquent rien, quelques-uns déclenchent une avalanche qui balaie toute la grille, et les tailles intermédiaires suivent une loi de puissance, une droite sur un graphique log-log. En mode Avalanches, vous pouvez voir cet état se former, verser des grains au même endroit et voir la hauteur moyenne s'approcher de 17/8 = 2,125, la valeur démontrée pour une grille carrée infinie.

    Questions fréquemment posées

    Qu'est-ce que le modèle du tas de sable abélien ?

    Un automate cellulaire introduit par Per Bak, Chao Tang et Kurt Wiesenfeld en 1987. Chaque case d'une grille contient des grains de sable ; une case qui a au moins autant de grains que de voisins s'écroule et donne un grain à chaque voisin. On le dit abélien parce que l'ordre des éboulements ne change pas le résultat final, une propriété démontrée par Deepak Dhar en 1990.

    Pourquoi un tas de sable forme-t-il une fractale ?

    Les éboulements répartissent les grains en vagues qui interfèrent entre elles, et les cases se stabilisent en régions au motif régulier de 1, de 2 et de 3, séparées par de fines lignes. Des copies plus petites des mêmes régions apparaissent entre les plus grandes, à toutes les échelles que permet la grille. Le motif est déterministe : le même nombre de grains donne toujours exactement la même image.

    Combien de temps faut-il pour un million de grains ?

    Dans l'application, 1 048 576 grains sur le réseau carré demandent environ une demi-minute sur un ordinateur rapide, pour plus de 19 milliards d'éboulements, et la barre de progression indique où en est le calcul. Le réseau triangulaire et le réseau avec diagonales sont plus rapides, et les tas plus petits sont prêts presque instantanément. Baissez Vitesse pour regarder les éboulements au ralenti.

    Qu'est-ce que l'élément neutre du groupe du tas de sable ?

    Les tas stables que l'on peut atteindre encore et encore sur une grille finie forment un groupe, où additionner signifie verser deux tas l'un sur l'autre et les laisser s'écrouler. Son élément neutre est le tas qui ne change rien quand on l'ajoute. Sur une grille n × n, on l'obtient en stabilisant 6 grains par case, en soustrayant le résultat de 6 et en stabilisant de nouveau ; il ressemble lui-même à une fractale.

    Pourquoi la hauteur initiale ne peut-elle être que 0, 1 ou 2 ?

    Sur un réseau carré où chaque case contient déjà 3 grains, un seul grain supplémentaire ne cesse jamais de s'écrouler : l'avalanche grandit indéfiniment. Avec 2 grains ou moins sur chaque case, tout tas se stabilise, comme l'ont prouvé Anne Fey, Lionel Levine et Yuval Peres, mais plus le fond est haut, plus le tas est grand et lent.

    Prêt à l'essayer ?

    Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

    Aller à l'éditeur