Conditional independence structures over four discrete random variables revisited: conditional Ingleton inequalities

12/07/2020
by   Milan Studeny, et al.
0

The paper deals with conditional linear information inequalities valid for entropy functions induced by discrete random variables. Specifically, the so-called conditional Ingleton inequalities are in the center of interest: these are valid under conditional independence assumptions on the inducing random variables. We discuss five inequalities of this particular type, four of which has appeared earlier in the literature. Besides the proof of the new fifth inequality, simpler proofs of (some of) former inequalities are presented. These five information inequalities are used to characterize all conditional independence structures induced by four discrete random variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2020

Concentration Inequalities for Multinoulli Random Variables

We investigate concentration inequalities for Dirichlet and Multinomial ...
research
05/23/2022

Undecidability of Network Coding, Conditional Information Inequalities, and Conditional Independence Implication

We resolve three long-standing open problems, namely the (algorithmic) d...
research
04/08/2022

No eleventh conditional Ingleton inequality

A rational probability distribution on four binary random variables X, Y...
research
04/12/2021

The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication with a Binary Constraint

We establish the undecidability of conditional affine information inequa...
research
09/27/2018

Entropy versions of additive inequalities

The connection between inequalities in additive combinatorics and analog...
research
09/06/2021

Bounding Means of Discrete Distributions

We introduce methods to bound the mean of a discrete distribution (or fi...
research
04/29/2020

Rényi Bounds on Information Combining

Bounds on information combining are entropic inequalities that determine...

Please sign up or login with your details

Forgot password? Click here to reset