Next Article in Journal
Generalized Measure of Departure from No Three-Factor Interaction Model for 2 x 2 x K Contingency Tables
Next Article in Special Issue
Thermal Contact
Previous Article in Journal / Special Issue
Speed-gradient Entropy Principle for Nonstationary Processes
Article Menu

Export Article

Open AccessArticle
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
View Full-Text   |   Download PDF [471 KB, uploaded 24 February 2015]   |  


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 Entropy; entropy function; nonlinear information inequality; nonshannon type information inequality
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

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

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top