English

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 MM is a binary matroid, then TM(ι,ι)|T_M(-\iota,\iota)|, the modulus of the Tutte polynomial of MM as evaluated in (ι,ι)(-\iota, \iota), can be expressed in terms of the bicycle dimension of MM. In this paper, we describe how the argument of the complex number TM(ι,ι)T_M(-\iota,\iota) depends on a certain \zfour\zfour-valued quadratic form that is canonically associated with MM. We show how to evaluate TM(ι,ι)T_M(-\iota,\iota) in polynomial time, as well as the canonical tripartition of MM and further related invariants.

Keywords

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