English

Computable Aspects of the Bachmann-Howard Principle

Logic 2020-08-06 v3

Abstract

We have previously established that Π11\Pi^1_1-comprehension is equivalent to the statement that every dilator has a well-founded Bachmann-Howard fixed point, over ATR0\mathbf{ATR_0}. In the present paper we show that the base theory can be lowered to RCA0\mathbf{RCA_0}. We also show that the minimal Bachmann-Howard fixed point of a dilator TT can be represented by a notation system ϑ(T)\vartheta(T), which is computable relative to TT. The statement that ϑ(T)\vartheta(T) is well-founded for any dilator TT will still be equivalent to Π11\Pi^1_1-comprehension. Thus the latter is split into the computable transformation Tϑ(T)T\mapsto\vartheta(T) and a statement about the preservation of well-foundedness, over a system of computable mathematics.

Keywords

Cite

@article{arxiv.1809.06774,
  title  = {Computable Aspects of the Bachmann-Howard Principle},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:1809.06774},
  year   = {2020}
}

Comments

This is the submitted version (before peer review) of a paper published in the Journal of Mathematical Logic. Note, in particular, that the numbering of theorems differs from the published version

R2 v1 2026-06-23T04:10:15.514Z