Computable Aspects of the Bachmann-Howard Principle
Abstract
We have previously established that -comprehension is equivalent to the statement that every dilator has a well-founded Bachmann-Howard fixed point, over . In the present paper we show that the base theory can be lowered to . We also show that the minimal Bachmann-Howard fixed point of a dilator can be represented by a notation system , which is computable relative to . The statement that is well-founded for any dilator will still be equivalent to -comprehension. Thus the latter is split into the computable transformation 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