DocumentCode :
771658
Title :
On a relation between information inequalities and group theory
Author :
Chan, Terence H. ; Yeung, Raymond W.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
Volume :
48
Issue :
7
fYear :
2002
fDate :
7/1/2002 12:00:00 AM
Firstpage :
1992
Lastpage :
1995
Abstract :
We establish a one-to-one correspondence between information inequalities and group inequalities. The major implication of our result is that we can prove information inequalities by proving the corresponding group inequalities, and vice versa. By giving a group-theoretic proof for all Shannon-type inequalities, we suggest that new inequalities could be discovered by making use of the rich set of tools in group theory. On the other hand, via a non-Shannon-type information inequality discovered by Zhang and Yeung (1997), we obtain a new inequality in group theory whose meaning is yet to be understood
Keywords :
group theory; information theory; Shannon-type inequalities; group inequalities; group theory; information inequalities; information theory; nonShannon-type information inequality; Channel coding; Codes; Cramer-Rao bounds; Entropy; Helium; Information theory; Mutual information; Random variables; Vectors;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2002.1013138
Filename :
1013138
Link To Document :
بازگشت