超平面构形的 Tutte 多项式与有限域方法
组合数学
2017-10-05 v1
摘要
Tutte 多项式是与图、拟阵、向量构形或超平面构形相关联的一个基本不变量。本短综述聚焦于超平面构形的 Tutte 多项式的一些最重要结果。我们表明，超平面构形的许多枚举、代数、几何和拓扑不变量都可以用其 Tutte 多项式来表达。我们还表明，即使仅对计算图或拟阵的 Tutte 多项式感兴趣，超平面构形理论也为该计算提供了一种强大的有限域方法。
引用
@article{arxiv.1710.01424,
title = {Tutte polynomials of hyperplane arrangements and the finite field method},
author = {Federico Ardila},
journal= {arXiv preprint arXiv:1710.01424},
year = {2017}
}
备注
19 pages, 5 figures. This is a preliminary version of a chapter of the upcoming CRC Handbook on the Tutte Polynomial and Related Topics