The descriptive complexity of the set of all closed zero-dimensional subsets of a Polish space
Gabriel Debs, Jean Saint Raymond

TL;DR
This paper analyzes the descriptive complexity of the set of all closed zero-dimensional subsets of a Polish space, establishing upper bounds and existence results within the projective hierarchy.
Contribution
It determines the maximum complexity class of these sets for analytic spaces and provides bounds for Borel spaces, also constructing a specific example with high complexity.
Findings
The maximum complexity class for analytic spaces is a.
For Borel spaces, the complexity exceeds certain projective pointclasses.
Existence of a Polish subspace with a set of zero-dimensional closed subsets outside standard pointclasses.
Abstract
Given a space we investigate the descriptive complexity class of the set of all its closed zero-dimensional subsets, viewed as a subset of the hyperspace of all closed subsets of . We prove that and for any countable ordinal . In particular we prove that there exists a one-dimensional Polish subpace of for which is not in the smallest non trivial pointclass closed under complementation and the Souslin operation .
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.
