On a new non-Shannon-type information inequality

Makarychev, Makarychev, Romashchenko and Vereshchagin (2001) discovered a new non-Shannon-type information inequality involving 5 random variables which can be viewed as a generalization of the ZY98 inequality of Zhang and Yeung (1998). We give a simple proof of this new inequality and explain its information theoretical meaning by formulating two information theoretical problems.

[1]  Zhen Zhang,et al.  A non-Shannon-type conditional inequality of information quantities , 1997, IEEE Trans. Inf. Theory.

[2]  Zhen Zhang,et al.  On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.

[3]  Raymond W. Yeung,et al.  A class of non-Shannon-type information inequalities and their applications , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[4]  Nikolai K. Vereshchagin,et al.  A new class of non-Shannon-type inequalities for entropies , 2002, Commun. Inf. Syst..