On Essentially Conditional Information Inequalities

Tarik Kaced 1, * Andrei Romashchenko 1
* Auteur correspondant
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In 1997, Z. Zhang and R.W. Yeung found the first example of a conditional information inequality in four variables that is not "Shannon-type". This linear inequality for entropies is called conditional (or constraint) since it holds only under condition that some linear equations are satisfied for the involved entropies. Later, the same authors and other researchers discovered several unconditional information inequalities that do not follow from Shannon's inequalities for entropy. In this paper we prove that some non Shannon-type conditional inequalities are "essentially" conditional, i.e., they cannot be extended to any unconditional inequality. We prove one new essentially conditional information inequality for Shannon's entropy and discuss conditional information inequalities for Kolmogorov complexity.
Type de document :
Communication dans un congrès
ISIT'11: International Symposium on Information Theory, Jul 2011, St. Petersburg, Russia. pp.1935-1939, 2011, 〈http://www.isit2011.org/〉. 〈10.1109/ISIT.2011.6033889〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736159
Contributeur : Tarik Kaced <>
Soumis le : mardi 30 octobre 2012 - 14:26:09
Dernière modification le : jeudi 11 janvier 2018 - 02:07:19
Document(s) archivé(s) le : jeudi 31 janvier 2013 - 02:30:10

Fichiers

isit2011-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tarik Kaced, Andrei Romashchenko. On Essentially Conditional Information Inequalities. ISIT'11: International Symposium on Information Theory, Jul 2011, St. Petersburg, Russia. pp.1935-1939, 2011, 〈http://www.isit2011.org/〉. 〈10.1109/ISIT.2011.6033889〉. 〈lirmm-00736159〉

Partager

Métriques

Consultations de la notice

132

Téléchargements de fichiers

272