Non-linear information inequalities

DOI10.3390/E10040765MaRDI QIDQ845382zbMATH OpenOpenAlexFDO

Authors Alex Grant, Terence H. Chan

Publication date 29 January 2010

Published in Entropy (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3390/e10040765

zbMATH Keywords

entropyentropy functionnonlinear information inequalitynonshannon type information inequality

Mathematics Subject Classification ID

Inequalities for sums, series and integrals (26D15) Measures of information, entropy (94A17)

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.

Recommendations

• A new class of non-Shannon-type inequalities for entropies
• On entropy, information inequalities, and groups
• On characterization of entropy function via information inequalities
• Piecewise linear conditional information inequality
• A class of non-Shannon-type information inequalities and their applications

Cites work

• A framework for linear information inequalities
• Dualities Between Entropy Functions and Network Codes
• On a relation between information inequalities and group theory
• On characterization of entropy function via information inequalities
• Zero-error network coding for acyclic networks

Cited in

(8)

• Defining the almost-entropic regions by algebraic inequalities
• On a new non-Shannon type information inequality
• A new class of non-Shannon-type inequalities for entropies
• Nonlinear extension of bode's integral based on an information-theoretic interpretation
• Piecewise linear conditional information inequality
• Information theoretic inequalities
• A non-Shannon-type conditional inequality of information quantities
• Recent progresses in characterising information inequalities

This page was built for publication: Non-linear information inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845382)