Percolation de premier passage

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 2 mars 2020 à 11:29 et modifiée en dernier par Csar62 (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

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

À 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

Le 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