Scalar-linear solvability of matroidal networks associated with representable matroids

We study matroidal networks introduced by Dougherty et al., who showed that if a network is scalar-linearly solvable over some finite field, then the network is a matroidal network associated with a representable matroid over a finite field. In this paper, we prove the converse. It follows that a ne...

Full description

Bibliographic Details
Main Authors: Kim, Anthony, Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Online Access:http://hdl.handle.net/1721.1/73603
https://orcid.org/0000-0003-4059-407X

Similar Items