Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Colombiana de Matemáticas
Print version ISSN 0034-7426
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.