Semimatroids and their Tutte polynomials

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
27 pages, 3 figures

Keywords

Combinatorics, 05B35; 52C35; 05A99

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/72331

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0409003
 http://arxiv.org/abs/math/0409003

Collections

arXiv