多拟阵的定向横截与转移多项式
组合数学
2017-08-18 v3
摘要
多拟阵推广了拟阵、δ-拟阵和各向同性系统，且多拟阵的转移多项式包含了这些后述组合结构的各种多项式，如交错多项式和 Tutte-Martin 多项式。我们在多拟阵转移多项式的语境下，直接且更高效地证明了 Bouchet 的各向同性系统 Tutte-Martin 多项式的赋值。此外，我们将 Jaeger 关于 4-正则图转移多项式的一些相关赋值推广到多拟阵。这些赋值是用统一且拟阵论的方式获得的。我们还将这些赋值用图的交错多项式术语进行转译。最后，基于 Bouchet 的二元 δ-拟阵排除子式定理，我们给出了二元紧 3-拟阵（多拟阵的子类）类的排除子式定理。
引用
@article{arxiv.1605.04244,
title = {Orienting Transversals and Transition Polynomials of Multimatroids},
author = {Robert Brijder},
journal= {arXiv preprint arXiv:1605.04244},
year = {2017}
}
备注
28 pages, no figures