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 (Contributor), Medard, Muriel (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-10-04T16:19:16Z.
Subjects:
Online Access:Get fulltext