Title :
Equivalence of two proof techniques for non-shannon-type inequalities
Author_Institution :
Inst. of Network Coding, Chinese Univ. of Hong Kong, Shatin, China
Abstract :
We compare two different techniques for proving non-Shannon-type information inequalities. The first one is the original Zhang-Yeung´s method, commonly referred to as the copy/pasting lemma/trick. The copy lemma was used to derive the first conditional and unconditional non-Shannon-type inequalities. The second technique first appeared in Makarychev et al paper [6] and is based on a coding lemma from Ahlswede and Körner works. We first emphasize the importance of balanced inequalities and provide a simpler proof of a theorem of Chan´s for the case of Shannon-type inequalities. We compare the power of various proof systems based on a single technique.
Keywords :
encoding; information theory; theorem proving; Zhang-Yeung method; balanced inequalities; coding lemma; copy lemma; nonShannon-type information inequalities; proof systems; proof techniques; unconditional nonShannon-type inequalities; Channel coding; Cramer-Rao bounds; Entropy; Joints; Random variables; Balanced inequalities; Information inequalities; non-Shannon-type; proof techniques;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620223