No eleventh conditional Ingleton inequality

04/08/2022
by   Tobias Boege, et al.
0

A rational probability distribution on four binary random variables X, Y, Z, U is constructed which satisfies the conditional independence relations [X ⊥-10mu⊥ Y], [X ⊥-10mu⊥ Z | U], [Y ⊥-10mu⊥ U | Z] and [Z ⊥-10mu⊥ U | XY] but whose entropy vector violates the Ingleton inequality. This settles a recent question of Studený (IEEE Trans. Inf. Theory vol. 67, no. 11) and shows that there are, up to symmetry, precisely ten inclusion-minimal sets of conditional independence assumptions on four discrete random variables which make the Ingleton inequality hold.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2020

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

The paper deals with conditional linear information inequalities valid f...
research
01/16/2013

Perfect Tree-Like Markovian Distributions

We show that if a strictly positive joint probability distribution for a...
research
04/23/2021

Transitional Conditional Independence

We develope the framework of transitional conditional independence. For ...
research
01/10/2022

Decision Trees with Soft Numbers

In the classical probability in continuous random variables there is no ...
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
07/23/2020

The Heyde theorem on a group ℝ^n× D, where D is a discrete Abelian group

Heyde proved that a Gaussian distribution on the real line is characteri...
research
01/10/2013

Linearity Properties of Bayes Nets with Binary Variables

It is "well known" that in linear models: (1) testable constraints on th...

Please sign up or login with your details

Forgot password? Click here to reset