Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2017-04-07  10:45-11:45
TitrePolynômes chromatiques des graphes et empilements de pièces 
RésuméUn théorème classique de R. Stanley en théorie des graphes donne une interprétation de la valeur pour (-1) du polynôme chromatique d'un graphe en terme d'orientations acycliques. Nous redémontrons ce théorème en utilisant la théorie des empilements de pièces et donnons une extension en introduisant la notion de série chromatique d'un graphe. Enfin nous évoquerons quelques développements récents reliant l'interprétation des coefficients du polynôme chromatique, la théorie des empilements et les algèbres de Lie partiellement commutatives. Références : Chapitre 5a du cours 2017 de combinatoire bijective de X.V. Transparents et vidéos sur le site du cours : http://www.xavierviennot.org/coursIMSc2017/Ch_5.html.  
Lieu076 
OrateurXavier Viennot 



Aucun document lié à cet événement.

Retour
Retour à l'index