On degree-preserving homeomorphisms between trees in computable topology

Archive for Mathematical Logic 46 (7-8):679-693 (2008)
  Copy   BIBTEX

Abstract

In this paper we first give a variant of a theorem of Jockusch–Lewis– Remmel on existence of a computable, degree-preserving homeomorphism between a bounded strong ${\Pi^0_2}$ class and a bounded ${\Pi^0_1}$ class in 2 ω . Namely, we show that for mathematically common and interesting topological spaces, such as computably presented ${\mathbb{R}^n}$ , we can obtain a similar result where the homeomorphism is in fact the identity mapping. Second, we apply this finding to give a new, priority-free proof of existence of a tree of shadow points computable in 0′

Links

PhilArchive



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

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2013-11-23

Downloads
20 (#760,018)

6 months
5 (#837,573)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations