Supermodularity and subadditivity properties of the entropy on the majorization lattice

被引：47

作者：

Cicalese, F ^{[1
]}

Vaccaro, U ^{[1
]}

机构：

[1] Univ Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, Italy

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2002年 / 48卷 / 04期

关键词：

entropy; lattice; majorization; subadditivity; submodularity; supermodularity;

D O I：

10.1109/18.992785

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：933 / 938

页数：6

共 25 条

[1] RELATIVE UNIFORMITY OF SOURCES AND THE COMPARISON OF OPTIMAL CODE COSTS [J].

ABRAHAMS, J ;

LIPMAN, MJ .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) :1695-1697

[2] INEQUALITY FOR WEIGHTS OF 2 FAMILIES OF SETS, THEIR UNIONS AND INTERSECTIONS [J].

AHLSWEDE, R ;

DAYKIN, DE .

ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 43 (03) :183-185

[3]

AIGNER M, 1988, COMBINATORIAL SEARCH

[4]

Alon N., 1991, The Probabilistic Method

[5]

CICALESE F, NOTE TUNSTALL ALGORI

[6]

COVER TM, 1991, ELEMENTS INFORMTION

[7] The size of a share must be large [J].

Csirmaz, L .

JOURNAL OF CRYPTOLOGY, 1997, 10 (04) :223-231

[8]

Davey B., 1990, INTRO LATTICES ORDER

[9]

Fishburn PC, 2000, NUMBERS, INFORMATION AND COMPLEXITY, P501

[10] CORRELATION INEQUALITIES ON SOME PARTIALLY ORDERED SETS [J].

FORTUIN, CM ;

KASTELEY.PW ;

GINIBRE, J .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1971, 22 (02) :89-&

← 1 2 3 →