Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido

En este trabajo se estudia el problema de solubilidad de una red siguiendo los resultados presentados en [7, 8]. Se presentan los conceptos de código de red y solubilidad en términos de particiones. Se establece una relación entre codificación en redes y operadores de clausura, que permite conectar...

Full description

Autores:
Peña Macias, Victor Bryallan
Tipo de recurso:
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/53284
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/53284
http://bdigital.unal.edu.co/47823/
Palabra clave:
51 Matemáticas / Mathematics
Red
Network
Código de red
Operador de clausura
Matroide de secreto compartido
Network code
Closure operator
Secret sharing matroid
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_929f38410fa15e8395f713b7bad8277c
oai_identifier_str oai:repositorio.unal.edu.co:unal/53284
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, HumbertoPeña Macias, Victor Bryallan39b3583b-8392-476b-a893-978b070f860d3002019-06-29T16:51:09Z2019-06-29T16:51:09Z2014https://repositorio.unal.edu.co/handle/unal/53284http://bdigital.unal.edu.co/47823/En este trabajo se estudia el problema de solubilidad de una red siguiendo los resultados presentados en [7, 8]. Se presentan los conceptos de código de red y solubilidad en términos de particiones. Se establece una relación entre codificación en redes y operadores de clausura, que permite conectar la solubilidad de ambos. Se muestra que el operador de clausura de un matroide, es soluble si, y sólo si, el matroide es de secreto compartido.Abstract. In this paper we study the problem of solvability of a network, we follow the results presented in [7, 8]. The concepts of network code and solubility are presented in terms of partitions. It is established a relationship between network coding and closure operator that connects the solubility of both. It is shown that the closure operator of a matroid is solvable if and only if the matroid is secret sharing matroid.Maestríaapplication/pdfspahttp://scienti1.colciencias.gov.co:8081/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001362018Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasPeña Macias, Victor Bryallan (2014) Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsRedNetworkCódigo de redOperador de clausuraMatroide de secreto compartidoNetwork codeClosure operatorSecret sharing matroidConexiones entre codificación en red, operadores de clausura y matroides de secreto compartidoTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL26342252014.pdf26342252014.pdfTesis de Maestría en Ciencias - Matemáticasapplication/pdf860983https://repositorio.unal.edu.co/bitstream/unal/53284/1/26342252014.pdf17da461e08a3ba953ec3780dc5005771MD51THUMBNAIL26342252014.pdf.jpg26342252014.pdf.jpgGenerated Thumbnailimage/jpeg4706https://repositorio.unal.edu.co/bitstream/unal/53284/2/26342252014.pdf.jpge4561158015c5dd52d770f20935d12adMD52unal/53284oai:repositorio.unal.edu.co:unal/532842024-03-06 23:09:32.679Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
title Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
spellingShingle Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
51 Matemáticas / Mathematics
Red
Network
Código de red
Operador de clausura
Matroide de secreto compartido
Network code
Closure operator
Secret sharing matroid
title_short Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
title_full Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
title_fullStr Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
title_full_unstemmed Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
title_sort Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido
dc.creator.fl_str_mv Peña Macias, Victor Bryallan
dc.contributor.author.spa.fl_str_mv Peña Macias, Victor Bryallan
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
Red
Network
Código de red
Operador de clausura
Matroide de secreto compartido
Network code
Closure operator
Secret sharing matroid
dc.subject.proposal.spa.fl_str_mv Red
Network
Código de red
Operador de clausura
Matroide de secreto compartido
Network code
Closure operator
Secret sharing matroid
description En este trabajo se estudia el problema de solubilidad de una red siguiendo los resultados presentados en [7, 8]. Se presentan los conceptos de código de red y solubilidad en términos de particiones. Se establece una relación entre codificación en redes y operadores de clausura, que permite conectar la solubilidad de ambos. Se muestra que el operador de clausura de un matroide, es soluble si, y sólo si, el matroide es de secreto compartido.
publishDate 2014
dc.date.issued.spa.fl_str_mv 2014
dc.date.accessioned.spa.fl_str_mv 2019-06-29T16:51:09Z
dc.date.available.spa.fl_str_mv 2019-06-29T16:51:09Z
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/53284
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/47823/
url https://repositorio.unal.edu.co/handle/unal/53284
http://bdigital.unal.edu.co/47823/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://scienti1.colciencias.gov.co:8081/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001362018
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 Peña Macias, Victor Bryallan (2014) Conexiones entre codificación en red, operadores de clausura y matroides de secreto compartido. 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/53284/1/26342252014.pdf
https://repositorio.unal.edu.co/bitstream/unal/53284/2/26342252014.pdf.jpg
bitstream.checksum.fl_str_mv 17da461e08a3ba953ec3780dc5005771
e4561158015c5dd52d770f20935d12ad
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_ 1814089708242731008