Percolation de premier passage
- Percolation de premier passage
-
La percolation de premier passage a été introduite par John Hammersley et Welsh comme un modèle de propagation d'un fluide dans un média poreux. À chaque arête du graphe Zd, 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 x à un point y est la borne inférieure des temps des chemins qui vont de x à y.
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 ν({0}) < pc(Zd) et que l'on note Bt l'ensemble 
des points qui peuvent être atteints à partir de l'origine en un temps inférieur ou égal à t, alors l'ensemble renormalisé Bt / t 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.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Percolation de premier passage de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
PERCOLATION — La percolation est un problème de communication qui se pose dans un milieu étendu dans lequel sont distribués régulièrement un grand nombre de «sites» susceptibles de relayer localement une information. Ceux ci communiquent entre eux par des… … Encyclopédie Universelle
Theorie mathematique de la percolation — Théorie de la percolation Le modèle mathématique de la percolation a été introduit par John Hammersley en 1957. Il s intéresse aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe… … Wikipédia en Français
Théorie mathématique de la percolation — Théorie de la percolation Le modèle mathématique de la percolation a été introduit par John Hammersley en 1957. Il s intéresse aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe… … Wikipédia en Français
Théorie de la percolation — Le modèle mathématique de la percolation a été introduit par John Hammersley en 1957. Il s intéresse aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe aléatoire. Informellement,… … Wikipédia en Français
CARBURANTS — Au sens large, les carburants sont des composés chimiques, le plus souvent liquides ou gazeux, dont la combustion en présence d’air permet l’obtention d’énergie mécanique dans les moteurs thermiques. À l’origine, la dénomination «carburant» était … Encyclopédie Universelle
Paradoxe de Fermi — Pour les articles homonymes, voir Fermi. Le radiotélescope Very Large Array dans le Nouveau Mexique (États Unis), haut lieu du … Wikipédia en Français
PHASE (TRANSITIONS DE) — Les premières transitions de phase observées ont été des changements d’état tels que la fusion de la glace ou la vaporisation de l’eau. Lors d’un changement d’état, le système, au sens de la thermodynamique, se présente comme la réunion de deux… … Encyclopédie Universelle
ASIE - Géographie physique — L’Asie est le plus vaste des continents: 44 millions de kilomètres carrés. Elle s’étend sur 75 degrés de latitude et, en tenant compte des îles, sur 92 degrés (de la Severnaïa Zemlia, ou Terre du Nord, 810 de latitude nord, à l’île Roti, 110 de… … Encyclopédie Universelle
Café — Grains de café torréfiés Tasse de café noir … Wikipédia en Français
Cafe — Café Grains de café torréfiés … Wikipédia en Français
