Skip to main content
top

Bibliography

Conference Paper (international conference)

Inequalities for Shannon entropies and adhesivity of polymatroids

Matúš František

: Proceedings of the Ninth Canadian Workshop on Information Theory, p. 28-31

: McGill University, (Montreal 2005)

: Canadian Workshop on Information Theory /9./, (Montreal, CA, 05.06.2005-08.06.2005)

: CEZ:AV0Z10750506

: IAA1075104, GA AV ČR, GA201/04/0393, GA ČR

: entropy function, information inequalities, Zhang-Yeung inequality, polymatroid, matroid, adhesivity, secret sharing

(eng): 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.

(cze): 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í.

: 12A

: BD