Le tas de sable abélien expliqué
Versez du sable sur un point et vous vous attendez à un cône. Versez des grains sur une case d'une grille, avec la règle qu'une case contenant quatre grains en donne un à chaque voisin, et vous obtenez quelque chose de bien plus étrange : un motif d'un ordre parfait aux détails infinis. Le modèle du tas de sable est né en physique, comme jouet pour étudier les avalanches et les séismes, et il est devenu un carrefour entre probabilités, combinatoire et géométrie.
La règle
Prenez une grille de cases contenant chacune quelques grains de sable. Une case est stable tant qu'elle a moins de grains que de voisins : sur une grille carrée à quatre voisins, elle peut en contenir 0, 1, 2 ou 3. Une case qui en a 4 ou plus s'écroule : elle perd 4 grains et chacun de ses quatre voisins en gagne un. Un éboulement peut faire franchir le seuil à un voisin, qui s'écroule à son tour, si bien qu'un seul grain peut déclencher une avalanche de n'importe quelle taille. Sur une grille finie, les grains qui tombent par-dessus le bord sont perdus, donc toute avalanche finit par s'arrêter. Per Bak, Chao Tang et Kurt Wiesenfeld ont introduit le modèle en 1987, dans un article intitulé Self-organized criticality: an explanation of 1/f noise.
Pourquoi l'ordre ne compte pas
Si deux cases sont instables en même temps, faire s'écrouler l'une d'abord n'empêche pas l'autre de s'écrouler ensuite, car un éboulement ne fait qu'ajouter des grains aux autres cases. De ce simple fait, Deepak Dhar a déduit en 1990 que la configuration stable finale ne dépend pas de l'ordre des éboulements, pas plus que le nombre de fois où chaque case s'écroule. Il a qualifié le modèle d'abélien, d'après la propriété de l'addition a + b = b + a. Les mathématiciens connaissent le même jeu sous le nom de chip-firing, étudié sur un graphe quelconque par Anders Björner, László Lovász et Peter Shor en 1991. La propriété abélienne est aussi ce qui rend les grands tas calculables : une case peut céder tout son excédent d'un coup.
Criticité auto-organisée
Un aimant perd son aimantation à une température précise, le point de Curie, et ce n'est qu'à proximité de tels points critiques que des fluctuations de toutes tailles apparaissent ensemble. Bak, Tang et Wiesenfeld se sont demandé pourquoi tant de phénomènes naturels, des séismes au bruit de scintillation des circuits électroniques, présentent ce comportement critique sans que personne ne les règle. Leur tas de sable était la réponse qu'ils proposaient : lâchez des grains au hasard et la grille se conduit d'elle-même vers un état critique. Dans cet état, la plupart des grains ne font rien, quelques-uns provoquent des avalanches qui traversent toute la grille, et les tailles intermédiaires suivent une loi de puissance. Sur une grille carrée infinie, la hauteur moyenne dans cet état vaut exactement 17/8 = 2,125.
Le groupe du tas de sable
Sur une grille finie, les configurations stables qui reviennent sans cesse lorsqu'on ajoute des grains au hasard sont dites récurrentes. En additionner deux case par case et laisser la somme s'écrouler donne une autre configuration récurrente, et avec cette addition elles forment un groupe fini, le groupe du tas de sable. Son nombre d'éléments est égal au nombre d'arbres couvrants de la grille, un lien avec le théorème matrice-arbre de Kirchhoff de 1847. Son élément neutre, la configuration qui ne change rien quand on l'ajoute, s'obtient en stabilisant 6 grains sur chaque case, en soustrayant le résultat de 6 et en stabilisant de nouveau. Pour une grille carrée, c'est une image saisissante : un carré au milieu, entouré de motifs fractals.
La fractale d'un tas unique
Placez N grains sur une case d'une grille carrée infinie et laissez-la s'écrouler. Le tas s'étend sur une région à peu près ronde dont la largeur croît comme la racine carrée de N : 65 536 grains s'étalent sur 189 cases, 262 144 sur 375 et 1 048 576 sur 747. À l'intérieur, les cases se stabilisent en plages de motifs réguliers, comme des 3 partout, des rayures ou des damiers, délimitées par de fines lignes, avec des plages plus petites entre les plus grandes. Wesley Pegden et Charles Smart ont prouvé en 2013 que l'image converge vers une limite quand N grandit, et avec Lionel Levine ils ont découvert que les motifs sont régis par des empilements apolloniens de cercles, des cercles nichés dans les interstices entre d'autres cercles.
Réseaux et hauteur initiale
Le tas de sable se souvient de la grille sur laquelle il pousse. Avec les diagonales, une case a 8 voisins et s'écroule à 8 grains ; le tas est alors plus compact et son motif a une structure différente. Sur un réseau triangulaire à 6 voisins, le tas prend la symétrie d'ordre six de l'hexagone. Partir d'un fond qui contient déjà des grains change aussi l'image. Anne Fey, Lionel Levine et Yuval Peres ont montré en 2010 que sur une grille carrée un tas se stabilise toujours sur un fond de 2 grains par case, mais que sur un fond de 3, un seul grain supplémentaire fait durer l'avalanche indéfiniment.
À vous d'explorer
Ouvrez la fractale du tas de sable pour lâcher jusqu'à 1 048 576 grains sur une case et les regarder s'écrouler en direct sur un réseau carré, un réseau carré avec diagonales ou un réseau triangulaire, sur un fond vide ou de 1 ou 2 grains par case. Les indicateurs comptent les éboulements, la largeur et la hauteur moyenne, et la légende montre combien de cases contiennent chaque nombre de grains. Identité dessine l'élément neutre du groupe du tas de sable d'une grille n × n, et Avalanches lâche les grains un par un et trace les tailles des avalanches sur un graphique log-log. Zoomez jusqu'à ce que chaque case affiche son nombre.
Questions fréquemment posées
Le modèle du tas de sable parle-t-il de vrai sable ?
De loin seulement. Les vrais tas de sable dépendent du frottement, de la forme des grains et de l'inertie, et des expériences avec des tas de riz ont mieux correspondu au modèle que le sable. Le modèle est une idéalisation mathématique d'un système qui accumule lentement des tensions et les libère par avalanches.
Pourquoi le tas finit-il rond alors que la grille est carrée ?
Les éboulements répartissent les grains un peu comme la chaleur se diffuse, et la diffusion tend à arrondir les formes. Le tas n'est pourtant pas exactement un cercle, et son motif intérieur conserve la symétrie d'ordre quatre de la grille carrée.
Le motif est-il aléatoire ?
Non. La règle ne comporte aucun hasard, donc le même nombre de grains donne toujours exactement le même tas, case pour case. Le hasard n'intervient que dans la version avalanches, où les grains tombent à des endroits aléatoires.
Que signifient les couleurs ?
Chaque couleur correspond à un nombre de grains sur une case, de 0 jusqu'au nombre de voisins moins un. Tant que le tas s'écroule encore, les cases sur le point de s'écrouler reçoivent une couleur à part.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Ouvrir la fractale du tas de sable