Non-linear information inequalities
type: Item
instance of: scholarly article
title: Non-linear information inequalities
zbMATH Open document ID: 1179.94042
author: Alex Grant
author: Terence H. Chan
published in: Entropy
publication date: 2010-01-29T00:00:00Z
review text: Summary: We construct non-linear information inequalities from Matúš'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.
Mathematics Subject Classification ID: 94A17
Mathematics Subject Classification ID: 26D15
zbMATH DE Number: 5664147
zbMATH Keywords: entropy
zbMATH Keywords: entropy function
zbMATH Keywords: nonlinear information inequality
zbMATH Keywords: nonshannon type information inequality
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3390/e10040765
OpenAlex ID: W2020148596
cites work: On characterization of entropy function via information inequalities
cites work: On a relation between information inequalities and group theory
cites work: Dualities Between Entropy Functions and Network Codes
cites work: A framework for linear information inequalities
cites work: Zero-error network coding for acyclic networks
DOI: 10.3390/E10040765
description: scientific article; zbMATH DE number 5664147