半拟阵及其 Tutte 多项式
组合数学
2007-05-23 v1
摘要
我们定义并研究“半拟阵”,这是一类抽象仿射超平面构型的依赖性质的对象。我们证明几何半格恰好是半拟阵的平坦偏序集。我们定义并研究半拟阵的 Tutte 多项式。我们证明它是半拟阵的泛 Tutte-Grothendieck 不变量,并给出其非负系数的组合解释。
引用
@article{arxiv.math/0409003,
title = {Semimatroids and their Tutte polynomials},
author = {Federico Ardila},
journal= {arXiv preprint arXiv:math/0409003},
year = {2007}
}
备注
27 pages, 3 figures