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...
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
-
Entropic Matroids and Their Representation
by: Emmanuel Abbe, et al.
Published: (2019-09-01) -
On the representability of the biuniform matroid
by: Ball, Simeon, et al.
Published: (2014) -
Non-representable hyperbolic matroids
by: Nima Amini, et al.
Published: (2020-04-01) -
Enumerating Matroids and Linear Spaces
by: Kwan, Matthew, et al.
Published: (2023-02-01) -
The linear matroid parity problem
by: Vande Vate, John H
Published: (2005)