Complexities and Representations of F-Borel Spaces
Vojt\v{e}ch Kova\v{r}\'ik

TL;DR
This paper explores the complexity of F-Borel spaces across different compactifications, introduces a representation theory for these sets, and characterizes the complexities of hereditarily Lindelöf spaces, revealing their absolute nature.
Contribution
It develops a new theory of representations for F-Borel sets and applies it to analyze the complexity invariance in various compactifications, providing alternative proofs and new insights.
Findings
Spaces can have different complexities in different compactifications.
Hereditarily Lindelöf spaces have absolute complexity across all compactifications.
Constructs spaces with non-absolute additive complexity.
Abstract
We investigate the -Borel complexity of topological spaces in their different compactifcations. We provide a simple proof of the fact that a space can have arbitrarily many different complexities in different compactifications. We also develop a theory of representations of -Borel sets, and show how to apply this theory to prove that the complexity of hereditarily Lindel\"of spaces is absolute (that is, it is the same in every compactification). We use these representations to characterize the complexities attainable by a specific class of topological spaces. This provides an alternative proof of the first result, and implies the existence of a space with non-absolute additive complexity. We discuss the method used by Talagrand to construct the first example of a space with non-absolute complexity, hopefully providing an explanation which is more accessible than…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms
