Recent progresses in characterising information inequalities (Q657542): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q517739 |
||
Property / author | |||
Property / author: Terence H. Chan / rank | |||
Revision as of 15:41, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recent progresses in characterising information inequalities |
scientific article |
Statements
Recent progresses in characterising information inequalities (English)
0 references
9 January 2012
0 references
Summary: We present a revision on some of the recent progresses made in characterising and understanding information inequalities, which are the fundamental physical laws in communications and compression. We will begin with the introduction of a geometric framework for information inequalities, followed by the first non-Shannon inequality proved by \textit{Z. Zhang} and \textit{R. W. Young} [IEEE Trans. Inf. Theory 44, 1440--1452 (1998; Zbl 1153.94336)]. The discovery of this non-Shannon inequality is a breakthrough in the area and has led to the subsequent discovery of many more non-Shannon inequalities. We will also review the close relations between information inequalities and other research areas such as Kolmogorov complexity, determinantal inequalities, and group-theoretic inequalities. These relations have led to non-traditional techniques in proving information inequalities and at the same time made impacts back onthose related areas by the introduction of information-theoretic tools.
0 references
determinantal inequalities
0 references
greene's theorem
0 references
Kolmogorov complexity
0 references
quasi-uniformity
0 references
Shannon entropies
0 references
subspace rank inequalities
0 references