Entropy 2008, 10(4), 765-775; doi:10.3390/e10040765

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
PDF Full-text Download PDF Full-Text [471 KB, uploaded 17 December 2008 10:30 CET]
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

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Chan, T.; Grant, A. Non-linear Information Inequalities. Entropy 2008, 10, 765-775.

AMA Style

Chan T, Grant A. Non-linear Information Inequalities. Entropy. 2008; 10(4):765-775.

Chicago/Turabian Style

Chan, Terence; Grant, Alex. 2008. "Non-linear Information Inequalities." Entropy 10, no. 4: 765-775.

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert