![[arxiv]](/images/buttons/arxiv.png)
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