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

Please sign up or login with your details

Continue with:
Or login with email
Enter Password
Re-enter Password

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro