Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
16/2011

On Solution Sets of Information Inequalities

Nihat Ay and Walter Wenzel

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.

Received:
Apr 21, 2011
Published:
Apr 26, 2011
Keywords:
linear inequalities, polyhedral sets, Bayesian networks, information, entropy

Related publications

inJournal
2012 Journal Open Access
Nihat Ay and Walter Wenzel

On solution sets of information inequalities

In: Kybernetika, 48 (2012) 5, pp. 845-864