Show simple item record

dc.contributorSarria Zapata, Humberto
dc.creatorRubriche Cárdenas, Juan Carlos
dc.date.accessioned2019-06-24T16:56:07Z
dc.date.available2019-06-24T16:56:07Z
dc.date.created2011
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/7821
dc.descriptionEn este trabajo se estudian problemas de la Teoría de la información. Está basado en los resultados presentados en [4], [5] y [6]. Se plantean relaciones entre los problemas de solubilidad lineal de una red, la existencia de Códigos de índices lineales perfectos y la representación n−lineal de algunas matroides. Se presenta un algorítmo que permite obtener redes solubles a partir de matroides n−linealmente representables, de tal manera que la red obtenida refleje todas las relaciones de dependencia e independencia presentes en la matroide. Este algorítmo permite demostrar, que una matroide es n−linealmente representable, si y sólo si, la red asociada es soluble linealmente. / Abstract. In this paper we study problems about Information Theory. It is based on the results in [4], [5] y [6]. It is established relations between soluble linear nets, perfect linear index coding and representable n−linear matroids. It is showed an algorithm that lets to get soluble nets from representable n−linear matroids. This algorithm lets proof that a matroid is representable n−linear, if and only if, the associated net is soluble linear.
dc.formatapplication/pdf
dc.relation.ispartofUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
dc.relation.ispartofDepartamento de Matemáticas
dc.subjectRed de comunicación
dc.subjectÍndice
dc.subjectMatroide
dc.subjectCódigo de red
dc.subjectCódigo de índice
dc.subjectRepresentación n−lineal de una matroide / Net
dc.subjectIndex
dc.subjectMatroid
dc.subjectNetwork code
dc.subjectIndex code
dc.subjectN−linear
dc.subjectMatroid representation
dc.subject.ddc0 Generalidades / Computer science, information and general works
dc.subject.ddc51 Matemáticas / Mathematics
dc.titleConexiones entre codificación de redes, codificación de índices y la teoría de Matroides / Relations between Network Coding, Index Coding and Matroid Theory
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.spaTesis/trabajos de grado - Thesis
dc.type.hasversioninfo:eu-repo/semantics/draft
dc.coverage.modalityMaestría
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.identifier.bibliographicCitationRubriche Cárdenas, Juan Carlos (2011) Conexiones entre codificación de redes, codificación de índices y la teoría de Matroides / Relations between Network Coding, Index Coding and Matroid Theory. Maestría thesis, Universidad Nacional de Colombia.
dc.identifier.eprintshttp://bdigital.unal.edu.co/4279/


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record