Open AccessThis article is
- freely available
Non-linear Information Inequalities
Institute for Telecommunications Research, University of South Australia, Australia
* Author to whom correspondence should be addressed.
Received: 24 May 2008; Accepted: 9 December 2008 / Published: 22 December 2008
Abstract: We construct non-linear information inequalities from Mat´uˇs’ infinite series of linear information inequalities. Each single non-linear inequality is sufficiently strong to prove that the closure of the set of all entropy functions is not polyhedral for four or more random variables, a fact that was already established using the series of linear inequalities. To the best of our knowledge, they are the first non-trivial examples of non-linear information inequalities.
Keywords: Entropy; entropy function; nonlinear information inequality; nonshannon type information inequality
Citations to this Article
Cite This Article
MDPI and ACS Style
Chan, T.; Grant, A. Non-linear Information Inequalities. Entropy 2008, 10, 765-775.
Chan T, Grant A. Non-linear Information Inequalities. Entropy. 2008; 10(4):765-775.
Chan, Terence; Grant, Alex. 2008. "Non-linear Information Inequalities." Entropy 10, no. 4: 765-775.