Title :
Six New Non-Shannon Information Inequalities
Author :
Dougherty, Randall ; Freiling, Christopher ; Zeger, Kenneth
Author_Institution :
Center for Commun. Res., San Diego, CA
Abstract :
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
Keywords :
information theory; Zhang-Yeung inequality; nonnegative linear combinations; random variables; unconstrained nonShannon information inequalities; Computer networks; Cramer-Rao bounds; Entropy; Information theory; Mathematics; Mutual information; Network coding; Random variables;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261840
