Percolation de premier passage
La percolation de premier passage est un modèle de la théorie de la percolation, introduit par John Hammersley et Dominic Welsh comme un modèle de propagation d'un fluide dans un média poreux.
Modèle
modifierÀ chaque arête du graphe , on associe une variable aléatoire positive qui représente le temps nécessaire pour traverser l'arête. On peut alors définir le temps nécessaire pour suivre un chemin : c'est la somme des temps de passage des arêtes qui le composent. Le temps minimal pour aller d'un point à un point est la borne inférieure des temps des chemins qui vont de à .
Résultats
modifierLe résultat le plus célèbre concernant la percolation de premier passage est le suivant : si les temps de passages sont indépendants, distribués suivant une même loi intégrable telle et que l'on note l'ensemble des points qui peuvent être atteints à partir de l'origine en un temps inférieur ou égal à , alors l'ensemble renormalisé converge presque sûrement vers un convexe compact déterministe qui est la boule unité associée à une certaine norme . La preuve de ce résultat repose essentiellement sur le théorème ergodique sous-additif.
Notes et références
modifier