Linear Programming Problems in Network Coding and Closure Operators via Partitions

• Main Authors: Victor Peña-Macias, Humberto Sarria
• Format: Article
• Language: Spanish
• Published: Universidad Nacional de Trujillo 2019-12-01
• Series: Selecciones Matemáticas
• Subjects: directed graph; network code; closure operator; representable matroid; linear rank inequality
• Online Access: http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2633

A network is an acyclic directed graph in which there are sources that have some messages and want to transmit to receivers through the combination of messages in intermediate nodes. The goal is to find a collection of functions that allow to combine messages in order to satisfy the demand of the receivers. In this paper, we study the fractional solvability problem of a network using an extension of the solvability problem in closure operators given by Gadouleau in 2013. We define linear programming problems via the desired extension in order to study capacities; using some information inequalities and characteristic-dependent linear rank inequalities, we obtain upper bounds on linear capacity of some networks and closure operators over some fields.