dc.rights.license | Atribución-NoComercial 4.0 Internacional |
dc.contributor | Sarria Zapata, Humberto |
dc.contributor.author | Nolasco Serna, Christian |
dc.date.accessioned | 2019-06-25T19:53:32Z |
dc.date.available | 2019-06-25T19:53:32Z |
dc.date.issued | 2013 |
dc.identifier.uri | https://repositorio.unal.edu.co/handle/unal/21810 |
dc.description.abstract | 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]). |
dc.description.abstract | Abstract. In this paper we study the relations between Matroid theory and Net- work Coding Theory. Through the estructure of edge-disjoint paths, a single-source network is associated with a network matroid, which turns out to be representable([3]). A linear network code on an acyclic network assigns a coding vector to every edge. The linear independence among coding vectors naturally induces a matroid. It is shown that the induced matroid is the network matroid if the linear network code is generic([3] and [5]). We study matroidal networks and the relationship with scalar-lineary codes. |
dc.format.mimetype | application/pdf |
dc.language.iso | spa |
dc.relation.ispartof | Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas |
dc.relation.ispartof | Departamento de Matemáticas |
dc.rights | Derechos reservados - Universidad Nacional de Colombia |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ |
dc.subject.ddc | 51 Matemáticas / Mathematics |
dc.title | Matroides Asociadas a Redes |
dc.type | Trabajo de grado - Maestría |
dc.type.driver | info:eu-repo/semantics/masterThesis |
dc.type.version | info:eu-repo/semantics/acceptedVersion |
dc.identifier.eprints | http://bdigital.unal.edu.co/12804/ |
dc.description.degreelevel | Maestría |
dc.relation.references | Nolasco Serna, Christian (2013) Matroides Asociadas a Redes. Maestría thesis, Universidad Nacional de Colombia. |
dc.rights.accessrights | info:eu-repo/semantics/openAccess |
dc.subject.proposal | Matroide red |
dc.subject.proposal | Red matroidal |
dc.subject.proposal | Códigos lineales escalares |
dc.subject.proposal | Códigos genéricos |
dc.subject.proposal | Network matroid |
dc.subject.proposal | Matroidal networks |
dc.subject.proposal | Generic code |
dc.subject.proposal | Scalar-linear code |
dc.type.coar | http://purl.org/coar/resource_type/c_bdcc |
dc.type.coarversion | http://purl.org/coar/version/c_ab4af688f83e57aa |
dc.type.content | Text |
dc.type.redcol | http://purl.org/redcol/resource_type/TM |
oaire.accessrights | http://purl.org/coar/access_right/c_abf2 |