A computable version of the Daniell-Stone theorem on integration and linear functionals

  • Authors:
  • Yongcheng Wu;Klaus Weihrauch

  • Affiliations:
  • Mathematics Department, Nanjing University of Information Science and Technology, Nanjing, China;Fernuniversität, Hagen, Germany

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2006

Quantified Score

Hi-index 5.23

Visualization

Abstract

For every measure µ, the integral I: f ↦ ∫ f dµ is a linear functional on the set of real measurable functions. By the Daniell-Stone theorem, for every abstract integral Λ: F → R on a stone vector lattice F of real functions f: Ω → R there is a measure µ such that ∫ f dµ = Λ(f) for all f ∈ F. In this paper we prove a computable version of this theorem.