Introduction à des modèles de percolation avec et sans contraintes

Date/heure
26 octobre 2022
10:45 - 11:45

Lieu
Salle de conférences Nancy

Oratrice ou orateur
Pierrick Siest

Catégorie d'évènement
Séminaire des doctorants

Résumé

Dans cet exposé je parlerai de percolation, qui est un domaine relativement récent des probabilités discrètes (1957). Étant donné un graphe $G=(V,E)$, une configuration de percolation $\omega$ sur $G$ est un élément de $\{0,1{\}}^E$, où la valeur $1$ pour une arête $e\in E$ code le fait qu’on considère que cette arête est « ouverte », et la valeur $0$ qu’elle est « fermée ». On peut voir cette configuration comme un sous-graphe de $G$, en conservant les sommets de $G$ et où l’ensemble des arêtes est $\{e\in E:\omega (e)=1\}$. Le choix d’une mesure de probabilité sur l’ensemble des configurations de percolation de $G$ définit un modèle de percolation sur $G$.

La percolation de Bernoulli, modèle qu’on appellera « sans contraintes », sera le premier modèle étudié. Je parlerai de grands résultats qui ont été obtenus, mais également de certaines conjectures qui demeurent sur des graphes relativement simples.

Enfin j’aborderai le cas des modèles dits « avec contraintes », qui constituent le sujet de ma thèse. Mon but sera de faire ressortir les difficultés que peuvent apporter ces contraintes, et de montrer des exemples de façons de les contourner.