A Projection Method for Derivation of Non-Shannon-Type Information Inequalities

2008/04/30 by Weidong Xu, Jia Wang, Xu, Weidong +3 · 1 citation
Engineering · Computer Science · #Wireless Communication Security Techniques #Distributed Sensor Networks and Detection Algorithms #Computability, Logic, AI Algorithms

paper · pdf · doi:10.48550/arxiv.0804.4774

Abstract

In 1998, Zhang and Yeung found the first unconditional non-Shannon-type information inequality. Recently, Dougherty, Freiling and Zeger gave six new unconditional non-Shannon-type information inequalities. This work generalizes their work and provides a method to systematically derive non-Shannon-type information inequalities. An application of this method reveals new 4-variable non-Shannon-type information inequalities.

Cited by

• Structural Properties of Entropic Vectors and Stability of the Ingleton Inequality

Related

• Non-Shannon Information Inequalities in Four Random Variables
• Equivalence of Two Proof Techniques for Non-Shannon-type Inequalities
• Conditional and unconditional information inequalities: an algebraic\n example
• On essentially conditional information inequalities
• Inequalities Revisited