COUNTEREXAMPLES IN EFFECTIVE TOPOLOGY

Abstract We prove that there exists a left-c.e. Polish space not homeomorphic to any right-c.e. space. Combined with some other recent works (to be cited), this finishes the task of comparing all classical notions of effective presentability of Polish spaces that frequently occur in the literature up to homeomorphism . We employ our techniques to provide a new, relatively straightforward construction of a computable Polish space K not homeomorphic to any computably compact space. We also show that the Banach space $C(K;\mathbb {R})$ has a computable Banach copy; this gives a negative answer to a question raised by McNicholl. We also give an example of a space that has both a left-c.e. and a right-c.e. presentation, yet it is not homeomorphic to any computable Polish space. In addition, we provide an example of a $\Delta ^0_2$ Polish space that lacks both a left-c.e. and a right-c.e. copy, up to homeomorphism.

Authors

Institutions

Publication Details

Journal
Journal of Symbolic Logic
Published
2025-03-24
DOI
https://doi.org/10.1017/jsl.2025.25
Citations
1
Primary Topic
Robotic Mechanisms and Dynamics
Type
article
Field-Weighted Citation Impact
1.21
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

COUNTEREXAMPLES IN EFFECTIVE TOPOLOGY

Heer Tern Koh, Alexander Melnikov, Keng Meng Ng
1 citations
Journal of Symbolic Logic
Robotic Mechanisms and Dynamics
1.21
article

COUNTEREXAMPLES IN EFFECTIVE TOPOLOGY

Heer Tern Koh, Alexander Melnikov, Keng Meng Ng
article en
1 citations

Abstract

Abstract We prove that there exists a left-c.e. Polish space not homeomorphic to any right-c.e. space. Combined with some other recent works (to be cited), this finishes the task of comparing all classical notions of effective presentability of Polish spaces that frequently occur in the literature up to homeomorphism . We employ our techniques to provide a new, relatively straightforward construction of a computable Polish space K not homeomorphic to any computably compact space. We also show that the Banach space $C(K;\mathbb {R})$ has a computable Banach copy; this gives a negative answer to a question raised by McNicholl. We also give an example of a space that has both a left-c.e. and a right-c.e. presentation, yet it is not homeomorphic to any computable Polish space. In addition, we provide an example of a $\Delta ^0_2$ Polish space that lacks both a left-c.e. and a right-c.e. copy, up to homeomorphism.

Journal of Symbolic Logic
Nanyang Technological University (SG), Victoria University (UG)
Openalex Percentile: Top 24%
Robotic Mechanisms and Dynamics
1.21
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.