Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

On the Theory of Linear Rank Inequalities

Mejía Moreno, Carolina (2016) On the Theory of Linear Rank Inequalities. Doctorado thesis, Universidad Nacional de Colombia - Sede Bogotá.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

526kB

Resumen

Abstract. In this work, we study linear polymatroids and linear rank inequalities. We focus on the problem of determining if the Common Information Method can generate all the linear inequalities satisfied by all linear polymatroids. It is well known that there exist deep connections between the Theory of Linear Rank Inequalities and Linear Secret Sharing. We study those connections. First, we study the problem of estimating the information rates that can be achieved by Linear Secret Sharing. Then, we arrive to the novel notion of Abelian Secret Sharing. We prove that if Abelian Secret Sharing outperforms Linear Secret Sharing, then the Common Information Method is incomplete. Therefore, we focus on the problem of comparing the performances of abelian and linear schemes. We show that the last problem is related to the Representation Theory of Matroids., En este trabajo estudiamos los polimatroides lineales y las desigualdades rango lineales. Nos enfocamos en el problema de determinar si elMétodo de la Información Común puede generar todas las desigualdades rango lineales, que son las desigualdades satisfechas por todos los polimatroides lineales. Se sabe que existen conexiones profundas entre la Teoría de desigualdades rango lineales y el Problema de Repartición Lineal de Secretos. En este texto estudiamos estas conexiones. Primero, estudiamos el problema de estimar las ratas de información que pueden ser alcanzadas por soluciones lineales al Problema de Repartición de Secretos. Luego, llegamos a la nueva noción de Repartición Abeliana de Secretos. Probamos que si las soluciones abelianas al Problema de Repartición de Secretos superan a las soluciones lineales, entonces el Método de la Información Común es incompleto. Por lo tanto, nos enfocamos en el problema de comparar las representaciones de esquemas abelianos y lineales. Nosotros probamos que este último problema está relacionado con la Teoría de Representación de Matroides.

Tipo de documento:Tesis/trabajos de grado - Thesis (Doctorado)
Colaborador / Asesor:Sarria Zapata, Humberto
Información adicional:Doctor of Philosophy in Mathematics. Research Topic: Information Theory
Palabras clave:Linear polymatroids, Linear rank inequalities, Secret sharing, Linear schemes, Abelian polymatroids, Matroids, Polimatroides lineales, Desigualdades rango lineales, Repartición de Secretos, Esquemas lineales, Polimatroides abelianos, Matroides
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas > Matemáticas
Código ID:53062
Enviado por : Carolina Mejía Moreno
Enviado el día :29 Junio 2016 14:35
Ultima modificación:29 Junio 2016 14:35
Ultima modificación:29 Junio 2016 14:35
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox