• Aucun résultat trouvé

Figures du cours sur les modèles de dimères

N/A
N/A
Protected

Academic year: 2021

Partager "Figures du cours sur les modèles de dimères"

Copied!
5
0
0

Texte intégral

(1)

1

1

0

1

0

1

2

1

2

1

2

3

2

3

2

3

2

2

2

1

1

−1

−2

−1

2

3

0

0

3

2

−1

−2

−1

4

1

0

1

0

1

0

1

0

(2)

0

0

1

2

2

1

0

1

2

1

0

−1

1

1

3

0

1

3

2

3

2

1

0

1

1

2

3

2

2

(3)

(a)

(d)

(c)

(b)

Figure 3 – (a) Une grille rectangulaire 9 × 7, où on bicolorie les sommets en noir et blanc (les coins étant blancs). (b) Les sommets blancs forment deux grilles superposées : la grille impaire (c) et la grille paire (d). On complète la grille paire en ajoutant un sommet externe (représenté sous forme d’un cadre en pointillés), relié aux sommets du bord (lignes pointillées), de telle sorte que les grilles impaire et paire soient duales.

(4)

(a)

(b)

(d)

(c)

Figure 4 – La bijection de Temperley (cas impair/impair). On part d’une configuration de dimères sur une grille 17 × 13 avec le coin supérieur droit vacant (a), d’où on ne conserve que les dimères couvrant un sommet blanc impair (b). En remplaçant chacun de ces dimères par une arête orientée, on obtient un arbre couvrant couvrant sur une grille 9 × 7 (c) où les orientations vont en direction du coin supérieur droit. Pour la réciproque, on représente l’arbre couvrant (noir) et son dual (rouge), orienté en direction du sommet externe (d) : chaque sommet blanc (impair ou pair) possède une unique arête sortante (noire ou rouge) qui indique comment il convient de

(5)

i

0

Figure 5 – Preuve du théorème de Kirchhoff : un diagramme rouge/bleu intervenant dans le développement de det L(i0).

Figure

Figure 3 – (a) Une grille rectangulaire 9 × 7, où on bicolorie les sommets en noir et blanc (les coins étant blancs)
Figure 4 – La bijection de Temperley (cas impair/impair). On part d’une configuration de dimères sur une grille 17 × 13 avec le coin supérieur droit vacant (a), d’où on ne conserve que les dimères couvrant un sommet blanc impair (b)
Figure 5 – Preuve du théorème de Kirchhoff : un diagramme rouge/bleu intervenant dans le développement de det L (i 0 ) .

Références

Documents relatifs

La Conférence des chefs d'Etat et de gouvernement des pays ayant le français en partage, plus communément désignée par le terme de " Sommet " rassemble, tous les deux

9) Sous quel type de lumière peut-on voir ces drapeaux de ces couleurs ? 10) Dire comment apparaît le drapeau Français en lumière rouge ? bleue ? verte ?. France Belgique

Représente graphiquement la fonction et sa réciproque.. a) Détermine la mesure d’un angle intérieur d’un heptagone régulier. c) Utilise la réciproque pour identifier le

HIRTZBERGER Pierre -Ingénieuren chef .IMBERT Pierre - DGST.. LE COUVEZ Jean-Jacques - Contrôleurprincipal des transmissions

De chaque sommet partent au moins quatre arˆ etes et il y a exactement deux sommets d’o` u partent six arˆ etes.. J’ai r´ eussi ` a r´ ealiser deux faces hexagonales et deux

J’affirme que j’ai construit deux poly` edres convexes : l’un dans lequel toutes les faces ont six arˆ etes ou plus et l’autre dans lequel les nombres d’arˆ etes qui partent

ROUGE ROSE BLEU VERT BLANC NOIR.. rouge rose bleu vert blanc

L’objet de ce TP est de générer une marche aléatoire à boucles effacées sur un graphe, puis d’implémenter l’algorithme de Wilson qui permet d’en déduire un arbre