Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Measuring the complexity of characterizing $[0, 1]$, $S^1$, and $\mathbb{R}$ up to homeomorphism (2407.20215v1)

Published 29 Jul 2024 in math.LO

Abstract: In analogy to the study of Scott rank/complexity of countable structures, we initiate the study of the Wadge degrees of the set of homeomorphic copies of topological spaces. One can view our results as saying that the classical characterizations of $[0,1]$ (e.g., as the unique continuum with exactly two non-cut points, and other similar characterizations), appropriated expressed, are the simplest possible characterizations of $[0,1]$. Formally, we show that the set of homeomorphic copies of $[0,1]$ is $\mathbf{\Pi}0_4$-Wadge-complete. We also show that the set of homeomorphic copies of $S1$ is $\mathbf{\Pi}0_4$-Wadge-complete. On the other hand, we show that the set of homeomorphic copies of $\mathbb{R}$ is $\mathbf{\Pi}1_1$-Wadge-complete. It is the local compactness that cannot be expressed in a Borel way; the set of homeomorphic copies of $\mathbb{R}$ is $\mathbf{\Pi}0_4$-Wadge-complete within the locally compact spaces.

Summary

We haven't generated a summary for this paper yet.