L'objectif visé dans ce travail consiste en la présentation du polynôme de Tutte, et ce à la manière de son idéateur, M. William Thomas Tutte. Nous dressons également
un portrait de l'éventail des applications possibles de ce polynôme, notamment en théorie des graphes, en physique de la mécanique statistique, de même qu'en théorie des noeuds. À cet égard, nous faisons la démonstration que le polynôme de Tutte admet une spécialisation en terme de la fonction de partition d'un modèle de Potts, ainsi qu'en terme du polynôme de Jones d'un entrelacs alterné. Ce travail se conclut par une série de calculs sur les graphes 2-connexes et connexes, pour lesquels nous utilisons une équation fonctionnelle bien connue de la théorie des espèces, de même que des fonctions de poids bloc-multiplicatives. Ces calculs nous ont permis, entre autres, d'établir l'égalité entre le poids total des λ-flots à flux non nuls sur les graphes 2-connexes à quatre sommets et le nombre de marelles de longueur trois dans l'hypercube de dimension λ -1. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Polynôme de Tutte, Polynôme chromatique, Polynôme de flot, Polynôme de fiabilité, Polynôme de Jones, Entrelacs alterné, Fonction de partition, Modèle de Potts, Graphes 2-connexes.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMUQ.2102 |
| Date | January 2006 |
| Creators | Hotte, François |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Detected Language | French |
| Type | Mémoire accepté, NonPeerReviewed |
| Format | application/pdf |
| Relation | http://www.archipel.uqam.ca/2102/ |
Page generated in 0.0019 seconds