Semimatroids and their Tutte polynomials

Simple item page
dc.creatorArdila, Federico
dc.date2004-08-31
dc.date.accessioned2026-07-07T05:11:42Z
dc.date.available2026-07-07T05:11:42Z
dc.descriptionWe 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.
dc.description27 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/math/0409003
dc.identifierhttp://arxiv.org/abs/math/0409003
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/72331
dc.subjectCombinatorics
dc.subject05B35; 52C35; 05A99
dc.titleSemimatroids and their Tutte polynomials
dc.typetext

Files

Collections

arXiv