Six new non-Shannon information inequalities
R Dougherty, C Freiling, K Zeger - 2006 IEEE International …, 2006 - ieeexplore.ieee.org
R Dougherty, C Freiling, K Zeger
2006 IEEE International Symposium on Information Theory, 2006•ieeexplore.ieee.orgAll unconstrained information inequalities in three or fewer random variables are known to
be" Shannon-type", in that they are nonnegative linear combinations of instances of the
inequality I (A; B| C) ges 0. In 1998, Zhang and Yeung gave the first example of an
information inequality in four variables that is not" Shannon-type". Here we give six new
unconstrained non-Shannon information inequalities in four variables. The new inequalities
are independent of each other and of the Zhang-Yeung inequality
be" Shannon-type", in that they are nonnegative linear combinations of instances of the
inequality I (A; B| C) ges 0. In 1998, Zhang and Yeung gave the first example of an
information inequality in four variables that is not" Shannon-type". Here we give six new
unconstrained non-Shannon information inequalities in four variables. The new inequalities
are independent of each other and of the Zhang-Yeung inequality
All unconstrained information inequalities in three or fewer random variables are known to be "Shannon-type", in that they are nonnegative linear combinations of instances of the inequality I(A;B|C) ges 0. In 1998, Zhang and Yeung gave the first example of an information inequality in four variables that is not "Shannon-type". Here we give six new unconstrained non-Shannon information inequalities in four variables. The new inequalities are independent of each other and of the Zhang-Yeung inequality
ieeexplore.ieee.org
Showing the best result for this search. See all results