Recent progresses in characterising information inequalities

dc.contributor.authorChan, T.H.L.
dc.date.issued2011
dc.description.abstractIn this paper, 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 Zhang et al. in 1998 [1]. 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 on those related areas by the introduction of information-theoretic tools
dc.identifier.citationEntropy, 2011; 13(2):379-401
dc.identifier.doi10.3390/e13020379
dc.identifier.issn1099-4300
dc.identifier.issn1099-4300
dc.identifier.urihttps://hdl.handle.net/1959.8/117054
dc.language.isoen
dc.publisherMDPI
dc.relation.granthttp://purl.org/au-research/grants/arc/DP1094571
dc.rightsCopyright 2011 by Terence Chan; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/).
dc.source.urihttps://doi.org/10.3390/e13020379
dc.subjectdeterminantal inequalities
dc.subjectGreene's Theorem
dc.subjectKolmogorov complexity
dc.subjectquasi-uniformity
dc.subjectShannon entropies
dc.subjectsubspace rank inequalities
dc.titleRecent progresses in characterising information inequalities
dc.typeJournal article
pubs.publication-statusPublished
ror.fileinfo12143165780001831 13143162240001831 9915909117801831_53108391200001831.pdf
ror.mmsid9915909117801831

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
9915909117801831_53108391200001831.pdf
Size:
174.25 KB
Format:
Adobe Portable Document Format
Description:
Published version

Collections