Electronic Proceedings in Theoretical Computer Science (Nov 2015)

Quotient-Comprehension Chains

  • Kenta Cho,
  • Bart Jacobs,
  • Bas Westerbaan,
  • Bram Westerbaan

DOI
https://doi.org/10.4204/EPTCS.195.10
Journal volume & issue
Vol. 195, no. Proc. QPL 2015
pp. 136 – 147

Abstract

Read online

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic, but also in probabilistic and classical logic. This relation is presented by a long series of examples, some of them easy, and some also highly non-trivial (esp. for von Neumann algebras). We have not yet identified a unifying theory. Nevertheless, the paper contributes towards such a theory by introducing the new quotient-and-comprehension perspective on measurement instruments, and by describing the examples on which such a theory should be built.