首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号