English

The strong Spector-Gandy Theorem for the higher analytical pointclasses

Logic 2022-02-09 v1

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 XX which is a finite product of the natural numbers NN and Baire space NNN^N and for every n, if PP is a Π2n+11\Pi^1_{2n+1} subset of XX, then there is a Π2n1\Pi^1_{2n} set QQ such that P(x)(!α)Q(x,α)(αΔ2n+11(x))Q(x,α)P(x) \Longleftrightarrow (\exists!\alpha)Q(x,\alpha) \Longleftrightarrow (\exists\alpha\in\Delta^1_{2n+1}(x))Q(x,\alpha).

Keywords

Cite

@article{arxiv.2202.03518,
  title  = {The strong Spector-Gandy Theorem for the higher analytical pointclasses},
  author = {Joan R. Moschovakis and Yiannis N. Moschovakis},
  journal= {arXiv preprint arXiv:2202.03518},
  year   = {2022}
}
R2 v1 2026-06-24T09:25:06.138Z