Percolation

Ouvrez des cellules au hasard et déterminez le seuil critique à partir duquel les amas se rejoignent pour laisser passer l'eau.

  • 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

Que pensez-vous de Percolation ?

À propos de Percolation

Découverte originale
Broadbent et Hammersley, 1957
Sites sur réseau carré
Seuil critique voisin de 0,592746
Liens carrés et sites triangulaires
Seuil critique valant exactement 1/2
Dimensions de grille
Jusqu'à 200 × 200 cellules

La percolation explore la connectivité au sein de structures aléatoires : l'infiltration de l'eau dans le marc de café ou la roche poreuse, la propagation d'un feu dans une forêt hétérogène ou la diffusion d'un virus au sein d'une population. Le principe est simple : chaque case est ouverte avec une probabilité p et bouchée sinon ; les cases ouvertes adjacentes forment des amas. L'enjeu est de déterminer si un chemin continu relie le sommet à la base. Formalisée en 1957 par Simon Broadbent et John Hammersley, la percolation est un modèle fondateur pour comprendre les transitions de phase où une variation infime engendre une bascule macroscopique.

Montez progressivement la valeur de p. En deçà d'un seuil critique, les cases ouvertes s'éparpillent en petits îlots isolés et l'eau injectée au sommet s'arrête net. Dès que le seuil est franchi, ces îlots fusionnent brutalement en un amas percolant géant, mis en valeur en couleur or, et l'eau traverse l'espace. Sur réseau carré de sites, la valeur critique approche 0,5927, mesurée avec grande précision par Mark Newman et Robert Ziff en 2000. Pour la percolation de liens carrés et les sites triangulaires, le seuil vaut rigoureusement 1/2, propriété démontrée pour les liens par Harry Kesten en 1980. La segmentation des amas repose sur l'algorithme de Hoshen-Kopelman.

Le graphique interactif démontre la soudaineté de cette transition. En arrière-plan, l'outil génère des centaines de réseaux vierges de même échelle en activant les cellules une à une au hasard selon la méthode de Newman-Ziff, relevant le seuil exact de première traversée. La proportion de grilles percolantes dessine une sigmoïde d'autant plus abrupte que la grille est vaste. Cliquez-glissez directement sur la grille pour ouvrir ou bloquer des passages, comparez les trois topologies de réseau et exportez les données de probabilité en CSV.

Comment utiliser Percolation

  1. Régler la probabilité. Ajustez Chance open (p) pour modifier la fraction de cases ouvertes. La grille conserve ses tirages aléatoires initiaux de sorte qu'augmenter p ne fait qu'ouvrir de nouvelles cases ; cliquez sur Jump to the threshold pour atteindre directement le seuil critique.
  2. Verser de l'eau. Activez Pour water : l'eau s'écoule depuis la bordure supérieure et chemine le long des cases ouvertes, progressant d'une rangée par itération. Un compteur valide la traversée complète et Flow speed module la vitesse d'écoulement.
  3. Interpréter les couleurs. Chaque amas connexe de cellules ouvertes arbore une teinte propre, les obstacles restent sombres et l'amas percolant continu de haut en bas s'illumine en doré.
  4. Changer de réseau. Le sélecteur Lattice bascule entre sites carrés (Square sites), liens carrés (Square bonds, où tous les sites existent et les connexions s'ouvrent avec la probabilité p) et sites triangulaires (Triangular sites), représentés en briques à six voisines.
  5. Éditer la grille manuellement. Faites glisser le curseur sur la grille pour ouvrir ou bloquer les cellules (ou les liaisons, selon le mode) traversées : essayez d'interrompre l'amas percolant ou d'en relier deux. Rerun verse à nouveau l'eau à partir de t = 0 sur la grille modifiée ; Restart efface vos retouches et réinitialise la grille ; Reset remet également tous les paramètres à leurs valeurs par défaut.
  6. Analyser le graphique. La courbe indique la proportion de configurations traversantes testées sur un échantillon allant jusqu'à 400 grilles aléatoires ; la pastille situe votre paramètre p actuel.
  7. Exporter. Enregistrez un fichier PNG, une vidéo ou un GIF de l'écoulement de l'eau (Water), ou téléchargez les probabilités de traversée au format CSV. Avec Pour water activé, Record full run verse l'eau depuis le haut et capture jusqu'à l'arrêt de l'écoulement ; sans cette option, Record 30 s from the start enregistre les 30 premières secondes.

Foire aux questions

Qu'est-ce que la théorie de la percolation ?

L'étude mathématique et physique de la connectivité dans les réseaux aléatoires. Des éléments (sites ou liaisons) sont activés aléatoirement avec une probabilité p, et l'on cherche à savoir s'il existe une chaîne continue joignant deux extrémités opposées. Elle modélise la filtration des liquides, la conduction électrique des matériaux composites ou encore la diffusion d'épidémies.

Qu'appelle-t-on seuil de percolation ?

La probabilité critique p_c à partir de laquelle apparaît un amas infini traversant sur un réseau de taille infinie. Pour la percolation de sites sur réseau carré, ce seuil se situe autour de 0,592746. Pour la percolation de liens carrés ainsi que pour les sites sur réseau triangulaire, il vaut exactement 1/2. Sous le seuil, la traversée est quasi impossible ; au-dessus, elle est quasi certaine.

Pourquoi le basculement est-il si brutal ?

Il s'agit d'une véritable transition de phase géométrique. Sur un réseau infini, la probabilité d'existence d'un amas traversant saute de façon discontinue de 0 à 1 dès le seuil critique, à l'image du gel de l'eau à 0 °C. Sur une grille finie, cette discontinuité s'adoucit en une courbe en S dont la pente s'accentue avec la taille de la grille.

Pourquoi le seuil vaut-il exactement 1/2 pour les liens carrés et les triangles ?

Par des raisons d'autodualité et de symétrie. Pour les liens carrés, l'existence d'une voie ouverte du haut vers le bas empêche strictement l'existence d'un barrage fermé reliant la gauche à la droite sur le réseau dual, qui possède exactement la même géométrie. Le réseau triangulaire de sites présente une autodualité analogue. À p = 1/2, ouvertures et blocages sont équiprobables, fixant le point d'équilibre exact.

Quel est le rapport avec les feux de forêt et les épidémies ?

Si un arbre enflammé a une probabilité p de propager l'incendie à son voisin, ou si un individu contagieux transmet une maladie avec une probabilité donnée, le front de propagation suit une loi de percolation. En deçà du seuil critique, l'épidémie ou le feu s'éteint rapidement ; au-delà, il ravage tout le réseau. Réduire légèrement les contacts suffit ainsi à stopper net une contagion.

Comment le graphique calcule-t-il la probabilité de traversée ?

L'outil simule la génération de nombreuses grilles à partir d'un état vierge : les cases s'ouvrent sélectivement une par une dans un ordre aléatoire tout en surveillant les amas grâce à une structure d'union-find rapide. Cette méthode identifie la valeur exacte de p déclenchant la première traversée, produisant la courbe statistique selon l'approche de Newman et Ziff (2000).

Références

  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.