The Incidence Hopf Algebra of Graphs

Résumé : L'algèbre de graphes est une algèbre d'incidence de Hopf commutative, cocommutative, graduée, et connexe, dont les éléments de base correspondent à des graphes finis simples et dont le produit et coproduit de Hopf admettent une description combinatoire simple. Nous présentons une nouvelle formule de l'antipode dans l'algèbre de graphes utilisant les orientations acycliques; notre formule contient beaucoup moins de termes que la formule générale de Schmitt pour l'antipode dans une algèbre d'incidence de Hopf. Les applications incluent plusieurs formules (connues et inconnues) pour les évaluations du polynôme de Tutte.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.517-526, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01215051
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:05:42
Dernière modification le : vendredi 9 mars 2018 - 13:54:02
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:01:54

Fichier

dmAO0146.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01215051, version 1

Collections

Citation

Brandon Humpert, Jeremy L. Martin. The Incidence Hopf Algebra of Graphs. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.517-526, 2011, DMTCS Proceedings. 〈hal-01215051〉

Partager

Métriques

Consultations de la notice

57

Téléchargements de fichiers

167