The strong Spector-Gandy Theorem for the higher analytical pointclasses
Joan R. Moschovakis, Yiannis N. Moschovakis

TL;DR
Under projective determinacy, the paper generalizes Spector's strong Spector-Gandy Theorem to all odd levels of the projective hierarchy, establishing a uniform definability result for certain sets.
Contribution
It extends the strong Spector-Gandy Theorem to all odd projective levels assuming projective determinacy, covering finite products of natural numbers and Baire space.
Findings
The theorem holds for all odd projective levels under the assumption.
Provides a uniform characterization of $ ext{Pi}^1_{2n+1}$ sets.
Connects definability with unique existential quantification over $ ext{Delta}^1_{2n+1}$ sets.
Abstract
Assuming projective determinacy, we extend Spector's strong version of the Spector-Gandy Theorem to all odd levels of the projective hierarchy: Theorem. For every space which is a finite product of the natural numbers and Baire space and for every n, if is a subset of , then there is a set such that .
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 · Limits and Structures in Graph Theory
