Conditional Independences among Four Random Variables III: Final Conclusion

The problem of probabilistic representability of semimatroids over a four-element set is solved. In this problem, one looks for all combinations of conditional independences within four random variables which can occur simultaneously. New properties of the stochastic conditional independences are deduced from conditional information inequalities. Examples of four-tuples of random variables are presented to show the probabilistic representability of three non-Ingleton semimatroids.

[1]  Frantisek Matús,et al.  Matroid representations by partitions , 1999, Discret. Math..

[2]  R. Yeung,et al.  On characterization of entropy function via information inequalities , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[3]  Raymond W. Yeung,et al.  A framework for linear information inequalities , 1997, IEEE Trans. Inf. Theory.

[4]  Zhen Zhang,et al.  A non-Shannon-type conditional inequality of information quantities , 1997, IEEE Trans. Inf. Theory.

[5]  Bruce R. Johnson,et al.  On the Construction of Independence Counterexamples , 1996 .

[6]  Frantisek Matús,et al.  Conditional Independences among Four Random Variables II , 1995, Combinatorics, Probability and Computing.

[7]  Milan Studený,et al.  Conditional Independences among Four Random Variables I , 1995, Combinatorics, Probability and Computing.

[8]  F. Matús.  PROBABILISTIC CONDITIONAL INDEPENDENCE STRUCTURES AND MATROID THEORY: BACKGROUND1 , 1993 .

[9]  B. Eisenberg,et al.  Independent events and independent experiments , 1993 .

[10]  B. K. Ghosh,et al.  Independent Events in a Discrete Uniform Probability Space , 1987 .

[11]  F. Mattt.  Conditional Independence Structures Examined via Minors , 1997 .

[12]  J. Pearl.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1989, Morgan Kaufmann series in representation and reasoning.

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .