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

FD relaciones / FD relations

Varela Perea, Raúl Emilio (2011) FD relaciones / FD relations. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

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

577kB

Resumen

En este trabajo se estudian las relaciones de dependencia funcional o FD Relaciones. Está basado en los resultados presentados en [2] y en [3]. Se presenta la conexión entre las FD relaciones, los operadores de clausura y algunos objetos definidos por operadores de clausura, a saber, las matroides y las topologías. Se estudia la conexión de las FD relaciones con los semiretículos y las funciones submodulares. Por último, se estudia una aplicación de las FD relaciones en la solución de problemas de Codificación en redes. / Abstract. In this paper we study the functional dependency relations or FD relations. It is based on the results in [2] and [3]. It is showed the connexion between FD relations, the closure operators and some objects obtained from closure operators like matroids and topologies. It is studied also, the connexion between FD relations with semilattices and its connexion with submodular functions. At last, it is studied its application on the solutions of the Network Coding problems.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Sarria Zapata, Humberto
Información adicional:Magister en Ciencias Matemáticas.
Palabras clave:FD relación; Operador de clausura; Relación de dependencia funcional; Topología; Matroide; Codificación en redes; Función submodular; Semiretículo; Entropía / FD relation; Closure operator; Functional dependency relation; Topology; Matroid; Network coding; Submodular function; Semilattice; entropy
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas
Código ID:4280
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :09 Septiembre 2011 14:46
Ultima modificación:09 Septiembre 2011 14:46
Ultima modificación:09 Septiembre 2011 14:46
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