Metric Boolean algebras and constructive measure theory

  title={Metric Boolean algebras and constructive measure theory},
  author={Thierry Coquand and Erik Palmgren},
  journal={Archive for Mathematical Logic},
Abstract. This work concerns constructive aspects of measure theory. By considering metric completions of Boolean algebras – an approach first suggested by Kolmogorov – one can give a very simple construction of e.g. the Lebesgue measure on the unit interval. The integration spaces of Bishop and Cheng turn out to give examples of such Boolean algebras. We analyse next the notion of Borel subsets. We show that the algebra of such subsets can be characterised in a pointfree and constructive way… 

Families of Sets in Constructive Measure Theory

We present the first steps of a predicative reconstruction of the constructive Bishop-Cheng measure theory. Working in a semi-formal elaboration of Bishop's set theory and invoking the notion of a


Introduction In 12] is presented a constructive deenition of Borel subsets of Cantor space and their inclusion relation. They are seen as symbolic expressions built from the Boolean algebra of simple

Constructive algebraic integration theory without choice

A constructive algebraic integration theory is presented that is constructive in the sense of Bishop, however it avoids the axiom of countable, or dependent, choice and can be interpreted in any topos.

Categorical Geometry and Integration Without Points

The theory of integration over infinite-dimensional spaces is known to encounter serious difficulties. Categorical ideas seem to arise naturally on the path to a remedy. Such an approach was

Categorical Geometry and Integration Without Points

It is shown that the Segal space can be characterized by completely canonical data and it follows that a satisfactory point-free integration arises everywhere where the authors have a finite-additive probability function on a Boolean algebra.

Computable Random Variables and Conditioning

An elementary computable theory of random variables, based on the approach to probability via valuations, is presented, which is based on a type of lowermeasurable sets, which are controlled limits of open sets and has an explicit direct link with Turing computation.

On the close interaction between algorithmic randomness and constructive/computable measure theory

A number of recent results are surveyed showing that classical almost everywhere convergence theorems can be used to characterize many of the common randomness notions including Schnorr randomness, computablerandomness, and Martin-L\"of randomness.

Constructive algebraic integration theory

A Realization of Measurable Sets as Limit Points

A pseudometric is defined and it is shown how measurable sets from the Caratheodory Extension Theorem can be thought of as limit points of Cauchy sequences in the algebra.

Integrals and valuations

A homeomorphism is constructed between the compact regular locale of integrals on a Riesz space and the locale of measures(valuations) on its spectrum and it is shown that they are biinterpretable.



Algebraic Integration Theory

This work has developed a major part of the theory of integration from the point of view of integration lattices, following the fundamental ideas of Daniell, and proposed a formulation of integration theory which starts from a linear functional on an algebra rather than a lattice.

Complete metric Boolean Algebras

L'A. definit la completude unique de l'algebre de Boole metrique par analogie avec la notion de completude d'un espace metrique isomorphe. Cette definition, fondee sur la notion de volume d'une

Limited Omniscience and the Bolzano-Weierstrass Principle

The constructive study of metric spaces requires at first an examination of each classical proposition for numerical content. In classical mathematics it is a theorem that sequences in a compact

Probability and random processes

Events and their probabilities random variables and their distributions discrete random variables continuous random variables generating functions and their applications Markov chains convergence of

Notes on constructive mathematics