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...

Full description

Autores:
Nolasco Serna, Christian
Tipo de recurso:
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
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/
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
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_324f5cf0bd8b7e7e6967f2640a8c281f
oai_identifier_str oai:repositorio.unal.edu.co:unal/21810
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Sarria Zapata, HumbertoNolasco Serna, Christian1b040a34-cb88-4ddd-a7e1-b59f05f2de583002019-06-25T19:53:32Z2019-06-25T19:53:32Z2013https://repositorio.unal.edu.co/handle/unal/21810http://bdigital.unal.edu.co/12804/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]).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.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasNolasco Serna, Christian (2013) Matroides Asociadas a Redes. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsMatroide redRed matroidalCódigos lineales escalaresCódigos genéricosNetwork matroidMatroidal networksGeneric codeScalar-linear codeMatroides Asociadas a RedesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALcristiannolascoserna.2013.pdfapplication/pdf1189506https://repositorio.unal.edu.co/bitstream/unal/21810/1/cristiannolascoserna.2013.pdf03f922154685fd916cb14bba95c40252MD51THUMBNAILcristiannolascoserna.2013.pdf.jpgcristiannolascoserna.2013.pdf.jpgGenerated Thumbnailimage/jpeg3238https://repositorio.unal.edu.co/bitstream/unal/21810/2/cristiannolascoserna.2013.pdf.jpg009d6eae7f62dc611f4fb663469a0515MD52unal/21810oai:repositorio.unal.edu.co:unal/218102022-12-06 18:21:02.192Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Matroides Asociadas a Redes
title Matroides Asociadas a Redes
spellingShingle Matroides Asociadas a Redes
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
title_short Matroides Asociadas a Redes
title_full Matroides Asociadas a Redes
title_fullStr Matroides Asociadas a Redes
title_full_unstemmed Matroides Asociadas a Redes
title_sort Matroides Asociadas a Redes
dc.creator.fl_str_mv Nolasco Serna, Christian
dc.contributor.author.spa.fl_str_mv Nolasco Serna, Christian
dc.contributor.spa.fl_str_mv Sarria Zapata, Humberto
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 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
dc.subject.proposal.spa.fl_str_mv Matroide red
Red matroidal
Códigos lineales escalares
Códigos genéricos
Network matroid
Matroidal networks
Generic code
Scalar-linear code
description 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]).
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-06-25T19:53:32Z
dc.date.available.spa.fl_str_mv 2019-06-25T19:53:32Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/21810
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/12804/
url https://repositorio.unal.edu.co/handle/unal/21810
http://bdigital.unal.edu.co/12804/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
Departamento de Matemáticas
dc.relation.references.spa.fl_str_mv Nolasco Serna, Christian (2013) Matroides Asociadas a Redes. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/21810/1/cristiannolascoserna.2013.pdf
https://repositorio.unal.edu.co/bitstream/unal/21810/2/cristiannolascoserna.2013.pdf.jpg
bitstream.checksum.fl_str_mv 03f922154685fd916cb14bba95c40252
009d6eae7f62dc611f4fb663469a0515
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089482849222656

Publicaciones similares