从循环平面的格计算拟阵的 Tutte 多项式
组合数学
2014-09-26 v2
摘要
我们展示了如何从拟阵 的压缩构型（condensed configuration）计算其 Tutte 多项式，该构型是其循环平面（lattice of cyclic flats）格的一个统计量。研究结果表明， 的 Tutte 多项式已由其循环平面的抽象格及其基数和秩所确定。此外，这些结果推广了 Mphako 关于完美拟阵设计（perfect matroid designs）的类似陈述，并有助于理解由 Ken Shoda 构造的具有相同 Tutte 多项式的拟阵族。
引用
@article{arxiv.1407.6666,
title = {Computing the Tutte Polynomial of a Matroid from its Lattice of Cyclic Flats},
author = {Jens Niklas Eberhardt},
journal= {arXiv preprint arXiv:1407.6666},
year = {2014}
}
备注
New version published in: Electronic Journal Of Combinatorics Volume 21, Issue 3 (2014) http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p47