0411371 20240103182322.320060210235959.9 Montreal McGill University 2005 4 s. 28-31 entropy function information inequalities Zhang-Yeung inequality polymatroid matroid adhesivity secret sharing cav_un_auth*0101161 Matúš František UTIA-B Department of Decision Making Theory Ústav teorie informace a automatizace AV ČR, v. v. i. 12A IAA1075104 GA AV ČR cav_un_auth*0001799 GA201/04/0393 GA ČR cav_un_auth*0001808 CEZ:AV0Z10750506 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í. cav_un_auth*0213218 Canadian Workshop on Information Theory /9./ Montreal CA 05.06.2005-08.06.2005 BD 2006 MTR http://hdl.handle.net/11104/0131453 UTIA-B 20050101 2005 2005 Montreal McGill University Proceedings of the Ninth Canadian Workshop on Information Theory 28 31