Skip to main content
top

Bibliography

Journal Article

Two constructions on limits of entropy functions

Matúš František

: IEEE Transactions on Information Theory vol.53, 1 (2007), p. 320-330

: CEZ:AV0Z10750506

: IAA100750603, GA AV ČR

: almost affine code, coloring, equipartition, ideal secret sharing, information inequalities, polymatroid

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

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

: BA