Infinitely Many Information Inequalities

@article{Mats2007InfinitelyMI,
  title={Infinitely Many Information Inequalities},
  author={Frantisek Mat{\'u}s},
  journal={2007 IEEE International Symposium on Information Theory},
  year={2007},
  pages={41-44}
}
When finite, Shannon entropies of all sub vectors of a random vector are considered for the coordinates of an entropic point in Euclidean space. A linear combination of the coordinates gives rise to an unconstrained information inequality if it is nonnegative for all entropic points. With at least four variables no finite set of linear combinations generates all such inequalities. This is proved by constructing explicitly an infinite sequence of new linear information inequalities and a curve… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 154 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
95 Citations
17 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 95 extracted citations

154 Citations

01020'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 154 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 17 references

A new class of non-Shannon-type inequalities for entropies

  • K. Makarychev, Yu. Makarychev, A. Romashchenko, N. Vereshchagin
  • Communications in Information and Systems
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…