Loading [a11y]/accessibility-menu.js
Linear network coding and the model theory of linear rank inequalities | IEEE Conference Publication | IEEE Xplore

Linear network coding and the model theory of linear rank inequalities


Abstract:

Let n ≥ 4. Can the entropic region of order n be defined by a finite list of polynomial inequalities? This question was first asked by Chan and Grant. We showed, in a com...Show More

Abstract:

Let n ≥ 4. Can the entropic region of order n be defined by a finite list of polynomial inequalities? This question was first asked by Chan and Grant. We showed, in a companion paper, that if it were the case one could solve many algorithmic problems coming from network coding, index coding and secret sharing. Unfortunately, it seems that the entropic regions are not semialgebraic. Are the Ingleton regions semialgebraic sets? We provide some evidence showing that the Ingleton regions are semialgebraic. Furthermore, we show that if the Ingleton regions are semialgebraic, then one can solve many algorithmic problems coming from Linear Network Coding.
Date of Conference: 27-28 June 2014
Date Added to IEEE Xplore: 08 September 2014
Electronic ISBN:978-1-4799-6217-4
Print ISSN: 2374-9660
Conference Location: Aalborg Oest, Denmark

Contact IEEE to Subscribe

References

References is not available for this document.