Temas de representabilidad de matroides sobre campos finitos e infinitos
En este trabajo presentamos un estudio de algunos de los aspectos más importantes de la teoría de matroides sobre campos finitos e infinitos, así como también exponemos las caracterizaciones de la clase de matroides F-representables vía menores excluídos. Por otra parte, mostramos como las matroides...
- Autores:
-
Pico Sánchez, Wilson
- Tipo de recurso:
- Fecha de publicación:
- 2010
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/6799
- Palabra clave:
- 51 Matemáticas / Mathematics
Representabilidad de matroides
Menores excluídos
Aplicaciones de las matroides
Representability of matroids
Excluded minors
Matroids applications
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | En este trabajo presentamos un estudio de algunos de los aspectos más importantes de la teoría de matroides sobre campos finitos e infinitos, así como también exponemos las caracterizaciones de la clase de matroides F-representables vía menores excluídos. Por otra parte, mostramos como las matroides surgen naturalmente en optimización combinatoria, teoría de grafos y redes. / Abstract. In this work, we present a study of some of the most important aspects of the theory of matroids over finite and infinite fields, as well as we expose the characterizations of the class of F-representable matroids way excluded minors. Moreover, we show how matroids arise naturally in combinatorial optimization, graph theory and networks. |
|---|