Matroides Asociadas a Redes
En este trabajo, se estudian las relaciones entre la Teoría de matroides y la Teoríıa de codificación de redes. Se define el matroide red sobre la estructura de los caminos independientes de un digrafo, el cual resulta ser representable [3]. Se establece la igualdad entre el matroide red y el matroide...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2013 |
| País: | Colombia |
| Institución: | Universidad Nacional de Colombia |
| Repositorio: | Repositorio UN |
| Idioma: | español |
| OAI Identifier: | oai:repositorio.unal.edu.co:unal/21810 |
| Acceso en línea: | https://repositorio.unal.edu.co/handle/unal/21810 http://bdigital.unal.edu.co/12804/ |
| Access Level: | acceso abierto |
| Palabra clave: | 51 Matemáticas / Mathematics Matroide red Red matroidal Códigos lineales escalares Códigos genéricos Network matroid Matroidal networks Generic code Scalar-linear code |
| Sumario: | En este trabajo, se estudian las relaciones entre la Teoría de matroides y la Teoríıa de codificación de redes. Se define el matroide red sobre la estructura de los caminos independientes de un digrafo, el cual resulta ser representable [3]. Se establece la igualdad entre el matroide red y el matroide inducido por los códigos genéricos ([3] y [5]). Se establece la relación entre las redes matroidales y los códigos lineales escalares ([4]). |
|---|