Title :
Supermodularity and subadditivity properties of the entropy on the majorization lattice
Author :
Cicalese, Ferdinando ; Vaccaro, Ugo
Author_Institution :
Dipt. di Inf. ed Applicazioni, Salerno Univ., Italy
fDate :
4/1/2002 12:00:00 AM
Abstract :
We prove that the entropy is a supermodular and subadditive function on the lattice of all n-dimensional probability distributions, ordered according to the partial order relation defined by majorization among vectors
Keywords :
combinatorial mathematics; entropy; probability; Boolean lattice; combinatorics; entropy; information theory; majorization lattice; partial order; probability distributions; subadditivity properties; supermodularity properties; Application software; Combinatorial mathematics; Computer science; Cryptography; Entropy; Information analysis; Information theory; Lattices; Probability distribution; Random variables;
Journal_Title :
Information Theory, IEEE Transactions on
