Renormalization group-like proof of the universality of the Tutte polynomial for matroids

Résumé : Dans cet article, nous donnons une nouvelle preuve de l’universalité du polynôme de Tutte pour les matroïdes. Cette preuve utilise des caractères appropriés de l’algèbre de Hopf des matroïdes introduite par Schmitt (1994). Nous montrons que ces caractères algèbre de Hopf sont des solutions d'équations différentielles du même type que les équations différentielles utilisées pour décrire le flux du groupe de renormalisation en théorie quantique de champs. Cette approche nous permet aussi de démontrer, d’une manière différente, une formule de convolution du polynôme de Tutte des matroïdes, formule publiée par Kook, Reiner et Stanton (1999). Cette contribution FPSAC est un résumé étendu.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.397-408, 2013, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01229750
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:21:03
Dernière modification le : jeudi 15 mars 2018 - 16:56:05
Document(s) archivé(s) le : vendredi 28 avril 2017 - 20:52:24

Fichier

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

Identifiants

  • HAL Id : hal-01229750, version 1

Collections

Citation

G. Duchamp, N. Hoang-Nghia, T. Krajewski, A. Tanasa. Renormalization group-like proof of the universality of the Tutte polynomial for matroids. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.397-408, 2013, DMTCS Proceedings. 〈hal-01229750〉

Partager

Métriques

Consultations de la notice

262

Téléchargements de fichiers

37