On the evaluation at (-i,i) of the Tutte polynomial of a binary matroid
2014
Vertigan has shown that if M is a binary matroid, then |T M (??,?)|, the modulus of the Tutte polynomial of M as evaluated in (??,?), can be expressed in terms of the bicycle dimension of M. In this paper, we describe how the argument of the complex number T M (??,?) depends on a certain $\mathbb{Z}/4\mathbb {Z}$ -valued quadratic form that is canonically associated with M. We show how to evaluate T M (??,?) in polynomial time, as well as the canonical tripartition of M and further related invariants.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
18
References
4
Citations
NaN
KQI