Characteristic-Dependent Linear Rank Inequalities with Applications to Network Coding
Information Theory
2021-02-09 v1 math.IT
Abstract
Two characteristic-dependent linear rank inequalities are given for eight variables. Specifically, the first inequality holds for all finite fields whose characteristic is not three and does not in general hold over characteristic three. The second inequality holds for all finite fields whose characteristic is three and does not in general hold over characteristics other than three. Applications of these inequalities to the computation of capacity upper bounds in network coding are demonstrated.
Keywords
Cite
@article{arxiv.1401.2507,
title = {Characteristic-Dependent Linear Rank Inequalities with Applications to Network Coding},
author = {Randall Dougherty and Eric Freiling and Kenneth Zeger},
journal= {arXiv preprint arXiv:1401.2507},
year = {2021}
}