On degree-preserving homeomorphisms between trees in computable topology |
| |
Authors: | Iraj Kalantari Larry Welch |
| |
Affiliation: | 1. Department of Mathematics, Western Illinois University, Macomb, IL, 61455, USA
|
| |
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′. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|