Metric Boolean algebras and constructive measure theory
@article{Coquand2002MetricBA,
title={Metric Boolean algebras and constructive measure theory},
author={Thierry Coquand and Erik Palmgren},
journal={Archive for Mathematical Logic},
year={2002},
volume={41},
pages={687-704}
}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…
18 Citations
Families of Sets in Constructive Measure Theory
- Mathematics
- 2019
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…
HOW TO DEFINE MEASURE OF BOREL SETS
- Mathematics
- 2007
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
- MathematicsMathematics, Algorithms, Proofs
- 2005
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
- MathematicsApplied Categorical Structures
- 2012
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
- MathematicsAppl. Categorical Struct.
- 2014
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
- Mathematics, Computer ScienceArXiv
- 2021
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
- Mathematics, Computer ScienceArXiv
- 2018
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.
A Realization of Measurable Sets as Limit Points
- MathematicsAm. Math. Mon.
- 2010
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
- MathematicsJ. Log. Anal.
- 2009
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.
References
SHOWING 1-10 OF 20 REFERENCES
Algebraic Integration Theory
- Mathematics
- 1965
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
- Philosophy
- 1995
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
- Mathematics
- 1988
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
- Mathematics
- 1982
Events and their probabilities random variables and their distributions discrete random variables continuous random variables generating functions and their applications Markov chains convergence of…