Located Sets and Reverse Mathematics

Journal of Symbolic Logic 65 (3):1451-1480 (2000)
  Copy   BIBTEX

Abstract

Let X be a compact metric space. A closed set K $\subseteq$ X is located if the distance function d exists as a continuous real-valued function on X; weakly located if the predicate d $>$ r is $\Sigma^0_1$ allowing parameters. The purpose of this paper is to explore the concepts of located and weakly located subsets of a compact separable metric space in the context of subsystems of second order arithmetic such as RCA$_0$, WKL$_0$ and ACA$_0$. We also give some applications of these concepts by discussing some versions of the Tietze extension theorem. In particular we prove an RCA$_0$ version of this result for weakly located closed sets.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,745

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Located sets and reverse mathematics.Mariagnese Giusto & Stephen G. Simpson - 2000 - Journal of Symbolic Logic 65 (3):1451-1480.
Separation and Weak Konig's Lemma.A. Humphreys & Stephen Simpson - 1999 - Journal of Symbolic Logic 64 (1):268-278.
Compact Metric Spaces and Weak Forms of the Axiom of Choice.E. Tachtsis & K. Keremedis - 2001 - Mathematical Logic Quarterly 47 (1):117-128.
Program extraction for 2-random reals.Alexander P. Kreuzer - 2013 - Archive for Mathematical Logic 52 (5-6):659-666.

Analytics

Added to PP
2017-02-21

Downloads
7 (#603,698)

6 months
7 (#1,397,300)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Mass problems and randomness.Stephen G. Simpson - 2005 - Bulletin of Symbolic Logic 11 (1):1-27.
The polarized Ramsey’s theorem.Damir D. Dzhafarov & Jeffry L. Hirst - 2009 - Archive for Mathematical Logic 48 (2):141-157.
Uniform Almost Everywhere Domination.Peter Cholak, Noam Greenberg & Joseph S. Miller - 2006 - Journal of Symbolic Logic 71 (3):1057 - 1072.
Separation and weak könig's lemma.A. James Humphreys & Stephen G. Simpson - 1999 - Journal of Symbolic Logic 64 (1):268-278.

Add more citations

References found in this work

No references found.

Add more references