Matroide
Matroid
- Fecha
- 1935 · fiabilidad alta
- Lugar
- Cambridge, Massachusetts, Estados Unidos
- Autoría
- Hassler Whitney
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué se descubrió
Estructura combinatoria que generaliza el concepto de independencia lineal del álgebra lineal a conjuntos abstractos, definible por conjuntos independientes, bases, circuitos o funciones de rango. Unifica ideas de la teoría de grafos y el álgebra lineal con aplicaciones en optimización combinatoria.
Definida por Hassler Whitney en 1935; el matemático japonés Takeo Nakasawa había llegado a una estructura equivalente de forma independiente por las mismas fechas, poco reconocida hasta décadas después.
A qué dio paso
- teoría de matroides como rama propia de la combinatoria
- algoritmos de optimización combinatoria (p. ej. el algoritmo voraz sobre matroides)
- aplicaciones en teoría de redes y teoría de códigos