关于二元拟阵Tutte多项式在(-i,i)处的求值
组合数学
2013-03-28 v2
摘要
Vertigan已经证明，如果M是一个二元拟阵，那么|T_M(-\iota,\iota)|，即Tutte多项式在(-\iota,\iota)处取值的模，可以用M的自行车维数表示。在本文中，我们描述了复数T_M(-\iota,\iota)的辐角如何依赖于一个与M典范相关的\mathbb{Z}_4值二次型。我们展示了如何在多项式时间内计算T_M(-\iota,\iota)，以及M的典范三分割和进一步的相关不变量。
关键词
引用
@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}
}
备注
10 pages