DocumentCode
3277661
Title
The entropy is supermodular on the majorization lattice
Author
Cicalese, Ferdinando ; Vaccaro, Ugo
Author_Institution
Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
fYear
2001
fDate
2001
Firstpage
230
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location
Washington, DC
Print_ISBN
0-7803-7123-2
Type
conf
DOI
10.1109/ISIT.2001.936093
Filename
936093
Link To Document