Logo image
Sign in
On the evaluation at $(j,j^2)$ of the Tutte polynomial of a ternary matroid
Journal article   Open access   Peer reviewed

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

Emeric Gioan and Michel Las Vergnas
Journal of Algebraic Combinatorics, Vol.25(1), pp.1-6
2007

Abstract

matroid ternary matroid graph Tutte polynomial knot theory Jones polynomial computational complexity
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.
url
Find in HALView
url
https://doi.org/10.1007/s10801-006-0035-2View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image