同余条件、包裹以及图和拟阵的塔特多项式
组合数学
2011-12-06 v2
摘要
设 为一个矩阵, 为由 的列向量集合 上的线性相关性定义的拟阵。粗略地说,一个包裹是定义在 上、取值于阿贝尔群 的函数对 的子集,满足一个上边缘条件(即 是相对于 的 值流)和一个同余条件(即 和 的支撑集的大小满足模某个整数的同余条件)。我们证明了若干形如以下形式的定理:包裹大小的线性组合,其系数为单位根,等于 的塔特多项式在复双曲线 上点 处的取值。
引用
@article{arxiv.1007.0279,
title = {Congruence conditions, parcels, and Tutte polynomials of graphs and matroids},
author = {Joseph P. S. Kung},
journal= {arXiv preprint arXiv:1007.0279},
year = {2011}
}