We prove a number of results on the determinacy of σ-projective sets of reals, i.e., those belonging to the smallest pointclass containing the open sets and closed under complements, countable unions, and projections. We first prove the equivalence between σ-projective determinacy and the determinacy of certain classes of games of variable length <ω2 (Theorem 2.4). We then give an elementary proof of the determinacy of σ-projective sets from optimal large-cardinal hypotheses (Theorem 4.4). Finally, we show how to generalize the proof to obtain proofs of the determinacy of σ-projective games of a given countable length and of games with payoff in the smallest σ-algebra containing the projective sets, from corresponding assumptions (Theorems 5.1 and 5.4).

Aguilera, J.P., Müller, S., Schlicht, P. (2021). Long games and sigma-projective sets. ANNALS OF PURE AND APPLIED LOGIC, 172(4) [10.1016/j.apal.2020.102939].

Long games and sigma-projective sets

Philipp Schlicht
2021-01-01

Abstract

We prove a number of results on the determinacy of σ-projective sets of reals, i.e., those belonging to the smallest pointclass containing the open sets and closed under complements, countable unions, and projections. We first prove the equivalence between σ-projective determinacy and the determinacy of certain classes of games of variable length <ω2 (Theorem 2.4). We then give an elementary proof of the determinacy of σ-projective sets from optimal large-cardinal hypotheses (Theorem 4.4). Finally, we show how to generalize the proof to obtain proofs of the determinacy of σ-projective games of a given countable length and of games with payoff in the smallest σ-algebra containing the projective sets, from corresponding assumptions (Theorems 5.1 and 5.4).
2021
Aguilera, J.P., Müller, S., Schlicht, P. (2021). Long games and sigma-projective sets. ANNALS OF PURE AND APPLIED LOGIC, 172(4) [10.1016/j.apal.2020.102939].
File in questo prodotto:
File Dimensione Formato  
long-games-and-sigma-projective.pdf

accesso aperto

Tipologia: PDF editoriale
Licenza: Creative commons
Dimensione 548.32 kB
Formato Adobe PDF
548.32 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1277407