Vide
Occupé
Cluster Régulier
Cluster Percolant
Visualisation interactive de la théorie de percolation et de l'émergence de clusters traversants
La théorie de percolation étudie comment la connectivité émerge dans les systèmes aléatoires. Considérez une grille où chaque site est occupé avec une probabilité p. Les sites occupés voisins forment des clusters. Lorsque p augmente, les clusters grandissent et fusionnent. À un seuil critique p_c ≈ 0.593, un cluster traversant apparaît soudainement qui connecte tout le système—c'est une transition de phase continue.
Les clusters sont petits et déconnectés. La taille du plus grand cluster est en O(1). Aucune connectivité globale.
Distribution en loi de puissance des tailles de clusters. Cluster traversant fractal de dimension 91/48 ≈ 1.896. Comportement universel indépendant des détails du réseau.
Un cluster infini unique existe. La taille du plus grand cluster est en O(N). Le système est globalement connecté.
Près de p_c, le système exhibe un comportement universel caractérisé par des exposants critiques. Pour la percolation en 2D:
Ces exposants sont universels—les mêmes pour tous les réseaux 2D et même pour la percolation continue.
Les modèles épidémiques utilisent la percolation pour prédire les seuils d'épidémie. En dessous du taux d'infection critique, les maladies meurent; au dessus, les épidémies se propagent.
Conductivité de matériaux composites avec des charges conductrices aléatoires. Le seuil de percolation détermine quand le matériau devient conducteur.
Fragmentation de l'habitat et connectivité des espèces. En dessous du seuil, les populations sont isolées; au dessus, la migration devient possible.
Résilience des réseaux de communication aux pannes aléatoires. Fraction critique de nœuds qui doivent échouer pour déconnecter le réseau.
La théorie de percolation a été introduite par les mathématiciens Broadbent et Hammersley en 1957 tout en étudiant les masques à gaz avec des filtres de carbone poreux. Ils ont demandé: quand les pores se connectent-ils pour former un chemin continu? Cela a conduit au développement de la théorie de percolation, qui est devenue une pierre angulaire de la physique statistique et de l'étude des phénomènes critiques. Le seuil de percolation en réseau carré 2D a été prouvé être environ 0.593 pour la percolation de sites.