We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Proofs of conservation inequalities for Levin's notion of mutual information of 1974

Abstract: In this paper we consider Levin's notion of mutual information in infinite 0-1-sequences, as defined in [Leonid Levin. Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory. Problems of information transmission, vol. 10 (1974), pp. 206--211]. The respective information conservation inequalities were stated in that paper without proofs. Later some proofs appeared in the literature, however no proof of the probabilistic conservation inequality has been published yet. In this paper we prove that inequality and for the sake of completeness we present also short proofs of other properties of the said notion.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1911.05447 [cs.IT]
  (or arXiv:1911.05447v1 [cs.IT] for this version)

Submission history

From: Nikolay Vereshchagin [view email]
[v1] Wed, 13 Nov 2019 13:36:52 GMT (8kb)

Link back to: arXiv, form interface, contact.