On the evaluation at $(j,j^2)$ of the Tutte polynomial of a ternary matroid

Emeric Gioan 1 Michel Las Vergnas 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : F. Jaeger has shown that up to a $\pm$ sign the evaluation at $(j,j^2)$ of the Tutte polynomial of a ternary matroid can be expressed in terms of the dimension of the bicycle space of a representation over $GF(3)$. We give a short algebraic proof of this result, which moreover yields the exact value of $\pm$, a problem left open in Jaeger's paper. It follows that the computation of $t(j,j^2)$ is of polynomial complexity for a ternary matroid.
Type de document :
Article dans une revue
Journal of Algebraic Combinatorics, Springer Verlag, 2007, 25 (1), pp.1-6. 〈http://www.lirmm.fr/~gioan〉. 〈10.1007/s10801-006-0035-2〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00154516
Contributeur : Emeric Gioan <>
Soumis le : mercredi 13 juin 2007 - 23:12:58
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Lien texte intégral

Identifiants

Collections

Citation

Emeric Gioan, Michel Las Vergnas. On the evaluation at $(j,j^2)$ of the Tutte polynomial of a ternary matroid. Journal of Algebraic Combinatorics, Springer Verlag, 2007, 25 (1), pp.1-6. 〈http://www.lirmm.fr/~gioan〉. 〈10.1007/s10801-006-0035-2〉. 〈lirmm-00154516〉

Partager

Métriques

Consultations de la notice

175