On the evaluation at \(( - \iota ,\iota )\) of the Tutte polynomial of a binary matroid

DOI10.1007/s10801-013-0442-0zbMath1287.05020arXiv1203.0910OpenAlexW2164408798MaRDI QIDQ2441567

Rudi A. Pendavingh

Publication date: 25 March 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.0910

zbMATH Keywords

computational complexitymatroidTutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the evaluation at \((j,j^2)\) of the Tutte polynomial of a ternary matroid
• Growth rates of minor-closed classes of matroids
• Bicycle dimension and special points of the Tutte polynomial
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
• Generalizations of the Kervaire invariant
• Computing Tutte Polynomials
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Witt's Extension Theorem for mod Four Valued Quadratic Forms
• Weight Enumeration and the Geometry of Linear Codes
• On the Principal Edge Tripartition of a Graph
• On the computational complexity of the Jones and Tutte polynomials

This page was built for publication: On the evaluation at \(( - \iota ,\iota )\) of the Tutte polynomial of a binary matroid