Inequalities for Shannon entropies and adhesivity of polymatroids

0411371 - UTIA-B 20050101 RIV CA eng C - Conference Paper (international conference)
Matúš, František
Inequalities for Shannon entropies and adhesivity of polymatroids.
[Nerovnosti pro Shannonovy entropie a adhesivita polymatroidů.]
Montreal: McGill University, 2005. In: Proceedings of the Ninth Canadian Workshop on Information Theory., s. 28-31
[Canadian Workshop on Information Theory /9./. Montreal (CA), 05.06.2005-08.06.2005]
R&D Projects: GA AV ČR IAA1075104; GA ČR GA201/04/0393
Institutional research plan: CEZ:AV0Z10750506
Keywords : entropy function * information inequalities * Zhang-Yeung inequality * polymatroid * matroid * adhesivity * secret sharing
Subject RIV: BD - Theory of Information

Given a random vector, the collection of Shannon entropies of its subvectors gives rise to an entropy function that can be considered for a polymatroid. The entropy functions admit special pasting which translates to a notion of adhesivity of polymatroids. The classes of polymatroids that have adhesive restrictions or copies are shown to contain the entropy functions. Information inequalities and their applications are discussed as consequences of this containment.

Pro daný náhodný vektor je kolekce Shannonových entropií všech jeho podvektorů chápána jako entropická funkce, a posléze jako polymatroid. Entropické funkce jest možno vzájemně lepit speciálním způsobem, což motivuje nový pojem adhesivity polymatroidů. Třídy polymatroidů s adhesivními restrikcemi a samoadhesivní vlastností obsahují entropické funkce. Informačně teoretické nerovnosti jsou odvozeny z těchto inkluzí.
Permanent Link: http://hdl.handle.net/11104/0131453