Tutte多项式的格点计数推广
组合数学
2016-04-05 v1
摘要
拟阵的Tutte多项式不能直接应用于多拟阵。例如，删除-收缩性质不成立。我们构造了一个用于多拟阵的多项式，其表现类似于拟阵的Tutte多项式，并且事实上在限制到拟阵时包含与Tutte多项式相同的信息。该多项式是利用多拟阵的基多胞形与标准单形的缩放拷贝的Minkowski和中的格点计数构造的。我们还证明了，在拟阵情形下，我们的多项式具有交错符号的系数，其组合解释与Dawson划分密切相关。
引用
@article{arxiv.1604.00962,
title = {A lattice point counting generalisation of the Tutte polynomial},
author = {Amanda Cameron and Alex Fink},
journal= {arXiv preprint arXiv:1604.00962},
year = {2016}
}
备注
Extended abstract - full version forthcoming