English

On the information-theoretic structure of distributed measurements

Information Theory 2012-08-01 v2 Distributed, Parallel, and Cluster Computing Neural and Evolutionary Computing Category Theory math.IT Cellular Automata and Lattice Gases

Abstract

The internal structure of a measuring device, which depends on what its components are and how they are organized, determines how it categorizes its inputs. This paper presents a geometric approach to studying the internal structure of measurements performed by distributed systems such as probabilistic cellular automata. It constructs the quale, a family of sections of a suitably defined presheaf, whose elements correspond to the measurements performed by all subsystems of a distributed system. Using the quale we quantify (i) the information generated by a measurement; (ii) the extent to which a measurement is context-dependent; and (iii) whether a measurement is decomposable into independent submeasurements, which turns out to be equivalent to context-dependence. Finally, we show that only indecomposable measurements are more informative than the sum of their submeasurements.

Keywords

Cite

@article{arxiv.1107.1222,
  title  = {On the information-theoretic structure of distributed measurements},
  author = {David Balduzzi},
  journal= {arXiv preprint arXiv:1107.1222},
  year   = {2012}
}

Comments

In Proceedings DCM 2011, arXiv:1207.6821

R2 v1 2026-06-21T18:33:07.911Z