On the evaluation at (-i,i) of the Tutte polynomial of a binary matroid
Combinatorics
2013-03-28 v2
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 -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.
Cite
@article{arxiv.1203.0910,
title = {On the evaluation at (-i,i) of the Tutte polynomial of a binary matroid},
author = {Rudi Pendavingh},
journal= {arXiv preprint arXiv:1203.0910},
year = {2013}
}
Comments
10 pages