Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.20215 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915604859977728 |
|---|---|
| author | Harrison-Trainor, Matthew Haydar, Eissa |
| author_facet | Harrison-Trainor, Matthew Haydar, Eissa |
| contents | 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Π^0_4$-Wadge-complete. We also show that the set of homeomorphic copies of $S^1$ is $\mathbfΠ^0_4$-Wadge-complete. On the other hand, we show that the set of homeomorphic copies of $\mathbb{R}$ is $\mathbfΠ^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Π^0_4$-Wadge-complete within the locally compact spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_20215 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Measuring the complexity of characterizing $[0, 1]$, $S^1$, and $\mathbb{R}$ up to homeomorphism Harrison-Trainor, Matthew Haydar, Eissa Logic 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Π^0_4$-Wadge-complete. We also show that the set of homeomorphic copies of $S^1$ is $\mathbfΠ^0_4$-Wadge-complete. On the other hand, we show that the set of homeomorphic copies of $\mathbb{R}$ is $\mathbfΠ^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Π^0_4$-Wadge-complete within the locally compact spaces. |
| title | Measuring the complexity of characterizing $[0, 1]$, $S^1$, and $\mathbb{R}$ up to homeomorphism |
| topic | Logic |
| url | https://arxiv.org/abs/2407.20215 |