• DocumentCode
    639891
  • Title

    Equivalence of two proof techniques for non-shannon-type inequalities

  • Author

    Kaced, Tarik

  • Author_Institution
    Inst. of Network Coding, Chinese Univ. of Hong Kong, Shatin, China
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    236
  • Lastpage
    240
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620223
  • Filename
    6620223