Piecewise linear conditional information inequality

IEEE Transactions on Information Theory

Volumn 52, Issue 1, 2006, Pages 236-238

  Matúš, František ^a  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Conditional independence; Entropy function; Information inequality; Polymatroid; Quasi group; Shannon entropy

Indexed keywords

CONSTRAINT THEORY; PIECEWISE LINEAR TECHNIQUES; RANDOM PROCESSES; THEOREM PROVING;

CONDITIONAL INDEPENDENCE; ENTROPY FUNCTIONS; INFORMATION INEQUALITY; POLYMATROIDS; SHANNON ENTROPY;

INFORMATION THEORY;

EID: 33144458272     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.860438     Document Type: Article

References (12)

1. S. Fujishige, "Polymatroidal dependence structure of a set of random variables," Inform. Contr., vol. 39, pp. 55-72, 1978.
2. S. Fujishige, Submodular Functions and Optimization. Amsterdam, The Netherlands: North-Holland, 1991.
3. L. Lov́sz, "Submodular functions and convexity," in Mathematical Programming - The State of the Art, A. Bachem, M. Grötchel, and B. Korte, Eds. Berlin, Germany: Springer-Verlag, 1982, pp. 235-257.
4. F. Matúš, "Probabilistic conditional independence structures and matroid theory: Background," Int. J. Gen. Syst., vol. 22, pp. 185-196, 1994.
5. F. Matúš, "Conditionalindependences among four random variables III: Final conclusion," Combin., Probab. Comput., vol. 8, pp. 269-276, 1999.
6. F. Matúš, "Matroid representations by partitions," Discrete Math., vol. 203, pp. 169-194, 1999.
7. F. Matúš, "Inequalities for Shannon entropies and adhesivity of polymatroids," in Proc. 9th Canadian Workshop on Information Theory. Montréal, QC, Canada, 2005, pp. 28-31.
8. H. Narayan, Submodular Functions and Electrical Networks. Amsterdam, The Netherlands: Elsevier, 1997.
9. R. W. Yeung, A First Course in Information Theory. New York: Kluwer Academic/Plenum, 2002.
10. Z. Zhang, "On a new non-Shannon type information inequality," Communications in Information and Systems, vol. 3, pp. 47-60, 2003.
11. Z. Zhang and R.W. Yeung, "A non-Shannontype conditional inequality of information quantities," IEEE Trans. Inf. Theory, vol. 43, pp. 1982-1986, 1997.
12. Z. Zhang and R.W. Yeung, "On characterization of entropy function via information inequalities," IEEE Trans. Inf. Theory, vol. 44, pp. 1440-1452, 1998.