Semimatroids and their Tutte polynomials
组合数学
2007-05-23 v1
摘要
We define and study "semimatroids", a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We show that geometric semilattices are precisely the posets of flats of semimatroids. We define and investigate the Tutte polynomial of a semimatroid. We prove that it is the universal Tutte-Grothendieck invariant for semimatroids, and we give a combinatorial interpretation for its non-negative coefficients.
引用
@article{arxiv.math/0409003,
title = {Semimatroids and their Tutte polynomials},
author = {Federico Ardila},
journal= {arXiv preprint arXiv:math/0409003},
year = {2007}
}
备注
27 pages, 3 figures