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
published in: Kybernetika, 48 (2012) 5, p. 845-864
Keywords and phrases: linear inequalities, polyhedral sets, Bayesian networks, information, entropy
Download full preprint: PDF (491 kB)
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.