Non-Shannon Information Inequalities in Four Random Variables

Randall Dougherty, Chris Freiling, Kenneth Zeger

Any unconstrained information inequality in three or fewer random variables can be written as a linear combination of instances of Shannon's inequality I(A;B|C) >= 0 . Such inequal…