Abstract
F. Jaeger has shown that up to a ± 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 ±, 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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. Etienne and M. Las Vergnas, “The Tutte polynomial of a morphism of matroids III. Vectorial matroids,” Advances in Applied Mathematics 32 (2004), 198–211.
C. Greene, “Weight enumeration and the geometry of linear codes,” Studies in Applied Math. 55 (1976), 119–128.
F. Jaeger, “Tutte polynomials and bicycle dimension of ternary matroids,” Proc. Amer. Math. Soc. 107 (1989), 17–25.
F. Jaeger, D.L. Vertigan, and D.J.A. Welsh, “On the computational complexity of the Jones and Tutte polynomials,” Math. Proc. Camb. Phil. Soc. 108 (1990), 35–53.
D. Vertigan, “Bicycle dimension and special points of the Tutte Polynomial,” J. Combinatorial Theory 74 (1998), 378–396.
Author information
Authors and Affiliations
Corresponding author
Additional information
E. Gioan: C.N.R.S., Montpellier
M. Las Vergnas: C.N.R.S., Paris
Rights and permissions
About this article
Cite this article
Gioan, E., Vergnas, M.L. On the evaluation at (j, j 2) of the Tutte polynomial of a ternary matroid. J Algebr Comb 25, 1–6 (2007). https://doi.org/10.1007/s10801-006-0035-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-006-0035-2