Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Resumen
ARDILA, FEDERICO. Semimatroids and their Tutte polynomials. Rev.colomb.mat. [online]. 2007, vol.41, n.1, pp.39-66. ISSN 0034-7426.
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 integer coefficients.
Palabras clave : Semimatroid; pointed matroid; geometric semilattice; hyperplane arrangement; Tutte polynomial.