FD relaciones

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.

• Autores: Varela Perea, Raúl Emilio
• Fecha de publicación: 2011
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/7822
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/7822; http://bdigital.unal.edu.co/4280/
• Palabra clave: 51 Matemáticas / Mathematics; 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
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional