Eprints of Rényi Institute

Book entropy inequalities

Csirmaz, László (2014) Book entropy inequalities. In: Unemat3, July 28-31, 2014, Universidad Nacional de Colombia, Bogota, Colombia.



A non-Shannon entropy inequality is a linear inequality satisfied by the entropies of several jointly distributed random variables which is not a consequence of the Shannon inequalities. Since the discovery of first non-Shannon inequality by Zhang and Yeung in 1998, hundreds of such inequalities were generated by computers. The collection of book inequalities is the result of the first systematic search for such inequalities. The presentation explains the general method of obtaining new inequalities, defines the book extension, and describes the entropy inequalities arising from such a book extension. It concludes with a graphical representation of the inequalities for up to 9-page books.

Item Type:Conference or Workshop Item (Presentation)
Keywords and phrases:entropy inequality; polymatroid; adhesive extension; Shannon entropy; Zhang-Yeung method
Subjects:05B35 Matroids, geometric lattices
94A17 Measures of information, entropy
Divisions:Research Groups > Theoretical cryptography
Last Modified:01 Sep 2014 14:40

Repository Staff Only: item control page