<p>There is no infinite sequence of <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Pi ^1_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Π</mi> <mn>1</mn> <mn>1</mn> </msubsup> </math></EquationSource> </InlineEquation>-sound extensions of <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq2.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textsf{ACA}_0\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="sans-serif">ACA</mi> <mn>0</mn> </msub> </math></EquationSource> </InlineEquation> each of which proves <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Pi ^1_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Π</mi> <mn>1</mn> <mn>1</mn> </msubsup> </math></EquationSource> </InlineEquation>-reflection of the next. This engenders a well-founded “reflection ranking” of <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Pi ^1_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Π</mi> <mn>1</mn> <mn>1</mn> </msubsup> </math></EquationSource> </InlineEquation>-sound extensions of <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq2.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textsf{ACA}_0\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="sans-serif">ACA</mi> <mn>0</mn> </msub> </math></EquationSource> </InlineEquation>. For any <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Pi ^1_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Π</mi> <mn>1</mn> <mn>1</mn> </msubsup> </math></EquationSource> </InlineEquation>-sound theory <i>T</i> extending <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="153_2025_968_Article_IEq7.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textsf{ACA}^+_0\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="sans-serif">ACA</mi> <mn>0</mn> <mo>+</mo> </msubsup> </math></EquationSource> </InlineEquation>, the reflection rank of <i>T</i> equals the proof-theoretic ordinal of <i>T</i>. This provides an alternative characterization of the notion of “proof-theoretic ordinal,” which is one of the central concepts of proof theory. We provide an alternative proof of this theorem using cut-elimination for infinitary derivations.</p>

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

Reflection ranks via infinitary derivations

  • James Walsh

摘要

There is no infinite sequence of \(\Pi ^1_1\) Π 1 1 -sound extensions of \(\textsf{ACA}_0\) ACA 0 each of which proves \(\Pi ^1_1\) Π 1 1 -reflection of the next. This engenders a well-founded “reflection ranking” of \(\Pi ^1_1\) Π 1 1 -sound extensions of \(\textsf{ACA}_0\) ACA 0 . For any \(\Pi ^1_1\) Π 1 1 -sound theory T extending \(\textsf{ACA}^+_0\) ACA 0 + , the reflection rank of T equals the proof-theoretic ordinal of T. This provides an alternative characterization of the notion of “proof-theoretic ordinal,” which is one of the central concepts of proof theory. We provide an alternative proof of this theorem using cut-elimination for infinitary derivations.