Abstract
Vertigan has shown that if is a binary matroid, then , the modulus of the Tutte polynomial of as evaluated in , can be expressed in terms of the bicycle dimension of . In this paper, we describe how the argument of the complex number depends on a certain $\zfour$-valued quadratic form that is canonically associated with . We show how to evaluate in polynomial time, as well as the canonical tripartition of and further related invariants.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.