Abstract

ARDILA, FEDERICO. Semimatroides y sus polinomios de Tutte. Rev.colomb.mat. [online]. 2007, vol.41, n.1, pp.39-66. ISSN 0034-7426.

En este artículo definimos y estudiamos las semimatroides, una clase de objetos que abstraen las propiedades de dependencia de un arreglo de hiperplanos afines. Demostramos que un semiretículo es geométrico si y sólo si es el semiretículo de conjuntos cerrados de una semimatroide. Definimos e investigamos el polinomio de Tutte de una semimatroide. Demostramos que es la invariante universal de Tutte-Grothendieck para la clase de semimatroides, y presentamos una interpretación combinatoria de sus coeficientes, que son enteros no negativos.

Keywords : Semimatroide; matroides; semiretículo geométrico; hiperplano afín; polinomio de Tutte.

        · abstract in English     · text in English     · English ( pdf )