Two constructions on limits of entropy functions

0085051 - ÚTIA 2008 RIV US eng J - Článek v odborném periodiku
Matúš, František
Two constructions on limits of entropy functions.
[Dvě konstrukce na limitách entropických funkcí.]
IEEE Transactions on Information Theory. Roč. 53, č. 1 (2007), s. 320-330. ISSN 0018-9448. E-ISSN 1557-9654
Grant CEP: GA AV ČR IAA100750603
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: almost affine code * coloring * equipartition * ideal secret sharing * information inequalities * polymatroid
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 2.315, rok: 2007

The correspondence between the subvectors of a random vector and their Shannon entropies gives rise to an entropy function. Limits of the entropy functions are closed to convolutions with modular polymatroids, and when integer-valued also to free expansions. The problem of description of the limits of entropy functions is reduced to those limits that correspond to matroids. Related results on entropy functions are reviewed with regard to polymatroid and matroid theories, and perfect and ideal secret sharing.

Entropická funkce přiřazuje podvektorům náhodného vektoru jejich Shannovy entropie. Limity entropických funkcí jsou uzavřeny na konvoluce s modulárními polymatroidy a na volné expanze, pokud jsou celočíselné. Fundamentální problém popisu limit entropických funkcí je redukován na ty limity, které odpovídají matroidům.
Trvalý link: http://hdl.handle.net/11104/0147641