CW复形上的染色与流、Tutte拟多项式与算术拟阵
组合数学
2016-05-17 v3 代数拓扑
摘要
在本短文中，我们通过证明算术Tutte多项式与拟多项式的理论包含了Beck-Breuer-Godkin-Martin和Duval-Klivans-Martin为CW复形定义的不变量的方式，提供了Tutte关于图的染色与流的著名定理的高维类比。此外，我们回答了Bajo-Burdick-Chmutov提出的一个关于这些作者定义的修正Tutte-Krushkal-Renhardy多项式的问题：为此，我们证明了一个拟阵上两个算术重数函数的乘积仍是算术重数函数。
引用
@article{arxiv.1602.04307,
title = {Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids},
author = {Emanuele Delucchi and Luca Moci},
journal= {arXiv preprint arXiv:1602.04307},
year = {2016}
}
备注
9 pages; proof of Theorem 1 corrected