Degree Spectra of Homeomorphism Type of Compact Polish Spaces

Journal of Symbolic Logic:1-32 (forthcoming)
  Copy   BIBTEX

Abstract

A Polish space is not always homeomorphic to a computably presented Polish space. In this article, we examine degrees of non-computability of presenting homeomorphic copies of compact Polish spaces. We show that there exists a $\mathbf {0}'$ -computable low $_3$ compact Polish space which is not homeomorphic to a computable one, and that, for any natural number $n\geq 2$, there exists a Polish space $X_n$ such that exactly the high $_{n}$ -degrees are required to present the homeomorphism type of $X_n$. Along the way we investigate the computable aspects of Čech homology groups. We also show that no compact Polish space has a least presentation with respect to Turing reducibility.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,388

External links

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

Through your library

Similar books and articles

Computability Theory on Polish Metric Spaces.Teerawat Thewmorakot - 2023 - Bulletin of Symbolic Logic 29 (4):664-664.
Comparing Computability in Two Topologies.Djamel Eddine Amir & Mathieu Hoyrup - 2024 - Journal of Symbolic Logic 89 (3):1232-1250.
Quasi-Polish spaces.Matthew de Brecht - 2013 - Annals of Pure and Applied Logic 164 (3):356-381.
Computability of graphs.Zvonko Iljazović - 2020 - Mathematical Logic Quarterly 66 (1):51-64.
Actions of non-compact and non-locally compact polish groups.Slawomir Solecki - 2000 - Journal of Symbolic Logic 65 (4):1881-1894.

Analytics

Added to PP
2023-12-12

Downloads
18 (#1,157,809)

6 months
7 (#469,699)

Historical graph of downloads
How can I increase my downloads?