English

Determinacy of Refinements to the Difference Hierarchy of Co-analytic Sets

Logic 2017-10-24 v2

Abstract

In this paper we develop a technique for proving determinacy of classes of the form ω2Π11+Γ\omega^2-\Pi^1_1+\Gamma (a refinement of the difference hierarchy on the co-analytic sets lying between ω2Π11\omega^2-\Pi^1_1 and (ω2+1)Π11(\omega^2+1)-\Pi^1_1) from weak principles, establishing upper bounds for the determinacy-strength of the classes ω2Π11+Σα0\omega^2-\Pi^1_1+\Sigma^0_\alpha for all computable α\alpha and of ω2Π11+Δ11\omega^2-\Pi^1_1+\Delta^1_1. This bridges the gap between previously known hypotheses implying determinacy in this region.

Keywords

Cite

@article{arxiv.1411.1106,
  title  = {Determinacy of Refinements to the Difference Hierarchy of Co-analytic Sets},
  author = {Chris Le Sueur},
  journal= {arXiv preprint arXiv:1411.1106},
  year   = {2017}
}

Comments

40 pages