Séminaire Pizza

Dynamiques de dimères

par Ivailo Hartarsky

Europe/Paris
Fokko du Cloux (Braconnier)

Fokko du Cloux

Braconnier

Description

Un appariement parfait d'un graphe est un sous-graphe couvrant régulier de degré 1. Pour un graphe donné (par exemple un bout de $\mathbb Z^d$), comment tirer un appariement parfait uniformément au hasard? Une manière naturelle est d'attendre que la distribution d'une chaine de Markov approche la mesure uniforme. Cette stratégie est relativement bien comprise dans le cadre planaire. Nous parlerons principalement du peu qui est connu en dimension supérieure, principalement du point de vue purement combinatoire.