Title :
The entropy is supermodular on the majorization lattice
Author :
Cicalese, Ferdinando ; Vaccaro, Ugo
Author_Institution :
Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
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 :
entropy; function evaluation; probability; Shannon information measures; entropy; majorization lattice; partial order relation; probability distribution; subadditive function; supermodular function; vector majorization; Cryptography; Entropy; Information theory; Joining processes; Lattices; Probability distribution; Random variables; Upper bound;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936093
