Computable Riesz Representation for Locally Compact Hausdorff Spaces

  • Authors:
  • Hong Lu;Klaus Weihrauch

  • Affiliations:
  • Department of Mathematics, Nanjing University, Nanjing 210093, PR. China;Faculty of Mathematics and Computer Science, University of Hagen, 58084 Hagen, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

By the Riesz Representation Theorem for locally compact Hausdorff spaces, for every positive linear functional I on K(X) there is a measure @m such that I(f)=@!fd@m, where K(X) is the set of continuous real functions with compact support on the locally compact Hausdorff space X. In this article we prove a uniformly computable version of this theorem for computably locally compact computable Hausdorff spaces X. We introduce a representation of the positive linear functionals I on K(X) and a representation of the Borel measures on X and prove that for every such functional I a measure @m can be computed and vice versa such that I(f)=@!fd@m.