中文

同余条件、包裹以及图和拟阵的塔特多项式

组合数学 2011-12-06 v2

摘要

GG 为一个矩阵,M(G)M(G) 为由 GG 的列向量集合 EE 上的线性相关性定义的拟阵。粗略地说,一个包裹是定义在 EE 上、取值于阿贝尔群 AA 的函数对 (f,g)(f,g) 的子集,满足一个上边缘条件(即 fgf-g 是相对于 GGAA 值流)和一个同余条件(即 ffgg 的支撑集的大小满足模某个整数的同余条件)。我们证明了若干形如以下形式的定理:包裹大小的线性组合,其系数为单位根,等于 M(G)M(G) 的塔特多项式在复双曲线 (λ1)(x1)=A(\lambda - 1)(x-1) = |A| 上点 (λ1,x1)(\lambda-1,x-1) 处的取值。

关键词

引用

@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}
}