<p>Determinacy axioms are mathematical principles which assert that various infinite games are determined. In this article, we prove three general meta-theorems on the logical strength of determinacy axioms. These allow us to reduce a metamathematical analysis of the principle of <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation>-determinacy over a weak base theory to an analysis of a principle <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq2.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <msup> <mi mathvariant="normal">Γ</mi> <mo>′</mo> </msup> </math></EquationSource> <EquationSource Format="TEX">$\Gamma '$</EquationSource> </InlineEquation>-determinacy, where <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq3.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <msup> <mi mathvariant="normal">Γ</mi> <mo>′</mo> </msup> </math></EquationSource> <EquationSource Format="TEX">$\Gamma '$</EquationSource> </InlineEquation> is a strictly smaller complexity class than <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation>. The meta-theorems are proved in the weak theory <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">R</mi> <mi mathvariant="sans-serif">C</mi> <msub> <mi mathvariant="sans-serif">A</mi> <mn mathvariant="sans-serif">0</mn> </msub> </mrow> </math></EquationSource> <EquationSource Format="TEX">${\mathsf{RCA_{0}}}$</EquationSource> </InlineEquation>. However, they are formulated in a general way and also have applications in the context of <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq6.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="sans-serif">ZFC</mi> </math></EquationSource> <EquationSource Format="TEX">${\mathsf{ZFC}}$</EquationSource> </InlineEquation>, eventually leading to an optimal generalization of Martin’s Borel determinacy theorem and optimal strengthenings of the transfer theorems of Martin-Harrington, Kechris-Woodin, and Neeman. As the main application of the meta-theorems, we carry out all the reverse-mathematical analyses of theories of determinacy below <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq7.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="177" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi>T</mi> <mo>=</mo> <msubsup> <mi mathvariant="bold">Π</mi> <mrow> <mn>1</mn> </mrow> <mn>1</mn> </msubsup> <mo>−</mo> <mrow> <mi mathvariant="sans-serif">C</mi> <msub> <mi mathvariant="sans-serif">A</mi> <mn mathvariant="sans-serif">0</mn> </msub> </mrow> <mo>+</mo> <msubsup> <mi mathvariant="normal">Π</mi> <mrow> <mn>4</mn> </mrow> <mn>1</mn> </msubsup> <mo>−</mo> <mrow> <mi mathvariant="sans-serif">C</mi> <msub> <mi mathvariant="sans-serif">A</mi> <mn mathvariant="sans-serif">0</mn> </msub> </mrow> </math></EquationSource> <EquationSource Format="TEX">$T = \boldsymbol{\Pi }^{1}_{1}{-}{\mathsf{CA_{0}}}+ \Pi ^{1}_{4}{-}{ \mathsf{CA_{0}}}$</EquationSource> </InlineEquation> which are missing from the literature. More precisely, let <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="71" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> <mo>⊂</mo> <mi mathvariant="script">P</mi> <mo stretchy="false">(</mo> <mi mathvariant="double-struck">R</mi> <mo stretchy="false">)</mo> </math></EquationSource> <EquationSource Format="TEX">$\Gamma \subset \mathcal{P}(\mathbb{R})$</EquationSource> </InlineEquation> be called a <i>Wadge class</i> if <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq9.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation> is closed under continuous preimages. For each Wadge class <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq10.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation> such that the consistency of <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq11.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation>-Determinacy is provable in <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq12.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi>T</mi> </math></EquationSource> <EquationSource Format="TEX">$T$</EquationSource> </InlineEquation>, we reduce the principle of <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq13.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation>-Determinacy to a combination of Comprehension, Monotone Induction, and <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq14.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi>β</mi> </math></EquationSource> <EquationSource Format="TEX">$\beta $</EquationSource> </InlineEquation>-Reflection axioms. It follows from our results that these classes <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq15.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> <EquationSource Format="TEX">$\Gamma $</EquationSource> </InlineEquation> are precisely those which satisfy <Equation ID="Equa"> <MediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_Equa.gif" Format="GIF" Height="27" Rendition="HTML" Resolution="72" Type="Linedraw" Width="291" /> </MediaObject> <EquationSource Format="MATHML"><math> <mi>o</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> <mo>&lt;</mo> <msubsup> <mi>ω</mi> <mn>1</mn> <msubsup> <mi>ω</mi> <mrow> <mn>1</mn> </mrow> <mn>2</mn> </msubsup> </msubsup> <mtext mathvariant="normal"> and&#xa0;</mtext> <mrow> <mi>T</mi> <mo>⊢</mo> </mrow> <mtext mathvariant="normal">“</mtext> <mi mathvariant="normal">Γ</mi> <mtext>&#xa0;is a Wadge class.”</mtext> </math></EquationSource> <EquationSource Format="TEX">\( o(\Gamma ) &lt; \omega _{1}^{\omega _{1}^{2}} \text{ and $T\vdash $``$\Gamma $ is a Wadge class.''} \)</EquationSource> </Equation> Our work extends and generalizes results of Friedman, Hachtman, Heinatsch, Martin, MedSalem, Montalbán, Möllerfeld, Nemoto, Shore, Steel, Tanaka, Welch, and others, and concludes the project of metamathematical analysis of determinacy principles (cf. e.g., Montalbán’s “Open Questions in Reverse Mathematics”, Bull. Symb. Log. 16:431–454, <CitationRef CitationID="CR63">2011</CitationRef>), as far as subsystems of <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="222_2025_1322_Article_IEq16.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="MATHML"><math> <mi>T</mi> </math></EquationSource> <EquationSource Format="TEX">$T$</EquationSource> </InlineEquation> are concerned.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The metamathematics of separated determinacy

  • J. P. Aguilera

摘要

Determinacy axioms are mathematical principles which assert that various infinite games are determined. In this article, we prove three general meta-theorems on the logical strength of determinacy axioms. These allow us to reduce a metamathematical analysis of the principle of Γ $\Gamma $ -determinacy over a weak base theory to an analysis of a principle Γ $\Gamma '$ -determinacy, where Γ $\Gamma '$ is a strictly smaller complexity class than Γ $\Gamma $ . The meta-theorems are proved in the weak theory R C A 0 ${\mathsf{RCA_{0}}}$ . However, they are formulated in a general way and also have applications in the context of ZFC ${\mathsf{ZFC}}$ , eventually leading to an optimal generalization of Martin’s Borel determinacy theorem and optimal strengthenings of the transfer theorems of Martin-Harrington, Kechris-Woodin, and Neeman. As the main application of the meta-theorems, we carry out all the reverse-mathematical analyses of theories of determinacy below T = Π 1 1 C A 0 + Π 4 1 C A 0 $T = \boldsymbol{\Pi }^{1}_{1}{-}{\mathsf{CA_{0}}}+ \Pi ^{1}_{4}{-}{ \mathsf{CA_{0}}}$ which are missing from the literature. More precisely, let Γ P ( R ) $\Gamma \subset \mathcal{P}(\mathbb{R})$ be called a Wadge class if Γ $\Gamma $ is closed under continuous preimages. For each Wadge class Γ $\Gamma $ such that the consistency of Γ $\Gamma $ -Determinacy is provable in T $T$ , we reduce the principle of Γ $\Gamma $ -Determinacy to a combination of Comprehension, Monotone Induction, and β $\beta $ -Reflection axioms. It follows from our results that these classes Γ $\Gamma $ are precisely those which satisfy o ( Γ ) < ω 1 ω 1 2 and  T Γ  is a Wadge class.” \( o(\Gamma ) < \omega _{1}^{\omega _{1}^{2}} \text{ and $T\vdash $``$\Gamma $ is a Wadge class.''} \) Our work extends and generalizes results of Friedman, Hachtman, Heinatsch, Martin, MedSalem, Montalbán, Möllerfeld, Nemoto, Shore, Steel, Tanaka, Welch, and others, and concludes the project of metamathematical analysis of determinacy principles (cf. e.g., Montalbán’s “Open Questions in Reverse Mathematics”, Bull. Symb. Log. 16:431–454, 2011), as far as subsystems of T $T$ are concerned.