Degree spectra of homeomorphism types of compact Polish spaces

preprint2024arXivOpen access

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 0′0'-computable low3_3 compact Polish space which is not homeomorphic to a computable one, and that, for any natural number n≥2n\geq 2, there exists a Polish space XnX_n such that exactly the highn_{n}-degrees are required to present the homeomorphism type of XnX_n. We also show that no compact Polish space has a least presentation with respect to Turing reducibility. The first version of this article appeared in April 2020. A major update was made in September 2023, with improved proofs and results. This is the final version from January 2024, with more results on Čech homology groups.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.