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. 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.
Palabras clave : Semimatroide; matroides; semiretículo geométrico; hiperplano afín; polinomio de Tutte.