Front for the arXiv
Fri, 9 May 2008
Front > math > CT > 0803 > arXiv:0803.3608
search | register | submit
journals | about | iFAQ

arXiv:0803.3608

[pdf] [ps] [dvi] [src] [arxiv]

Title: The Category-Theoretic Arithmetic of Information
Authors: Benjamin Allen
Categories: math.CT Category Theory (cs.IT Information Theory)
Comments: 19 pages, 1 figure v2: fixed bibliography
MSC: 18A99; 94A17

Abstract: The concept of information has found application across the sciences. However, the conventional measures of information are not appropriate for all situations, and a more general mathematical concept is needed. In this work we give axioms that characterize the arithmetic of information, i.e. the way that pieces of information combine with each other. These axioms allow for a general notion of information functions, which quantify the information transmitted by a communication system. In our formalism, communiation systems are repersented as category-theoretic morphisms between information sources and destinations. Our framework encompasses discrete, continuous, and quantum information measures, as well as familiar mathematical functions that are not usually associated with information. We discuss these examples and prove basic results on the general behavior of infomration.

Owner: Benjamin Allen
Version 1: Tue, 25 Mar 2008 18:57:14 GMT
Version 2: Wed, 26 Mar 2008 15:16:17 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints