Topology in information theory in topology

  • Authors:
  • Keye Martin

  • Affiliations:
  • Center for High Assurance Computer Systems (Code 5540), Naval Research Laboratory, Washington DC 20375, United States

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2008

Quantified Score

Hi-index 5.23

Visualization

Abstract

We prove that timed capacity in information theory is a Euclidean continuous function of noise. This is a result based on topological methods that benefits work in information theory. Then we show that binary timing capacity is a measure of distance which yields the Euclidean topology on the unit interval, despite the fact that it does not satisfy the triangle inequality. This is a result based on information theoretic methods that benefits topology. These results have important applications in an area known as information hiding, in the study of quantum communication and in domain theory. They appear to raise fundamental questions about the nature of distance itself.