On Solution Sets of Information Inequalities

Nihat Ay and Walter Wenzel

Contact the author: Please use for correspondence this email.
Submission date: 21. Apr. 2011
Pages: 21
published in: Kybernetika, 48 (2012) 5, p. 845-864 
Bibtex
Keywords and phrases: linear inequalities, polyhedral sets, Bayesian networks, information, entropy
Download full preprint: PDF (491 kB)

Abstract:
We investigate solution sets of a special kind of linear inequality systems. In particular, we derive characterizations of these sets in terms of minimal solution sets. The studied inequalities emerge as information inequalities in the context of Bayesian networks. This allows to deduce important properties of Bayesian networks, which is important within causal inference.