English

Fundamental sequences and fast-growing hierarchies for the Bachmann-Howard ordinal

Logic 2024-01-05 v5

Abstract

We prove that Buchholz's system of fundamental sequences for the ϑ\vartheta function enjoys various regularity conditions, including the Bachmann property. We partially extend these results to variants of the ϑ\vartheta function, including a version without addition for countable ordinals. We conclude that the Hardy functions based on these notation systems enjoy natural monotonicity properties and majorize all functions defined by primitive recursion along ϑ(εΩ+1)\vartheta(\varepsilon_{\Omega+1}).

Keywords

Cite

@article{arxiv.2203.07758,
  title  = {Fundamental sequences and fast-growing hierarchies for the Bachmann-Howard ordinal},
  author = {David Fernández-Duque and Andreas Weiermann},
  journal= {arXiv preprint arXiv:2203.07758},
  year   = {2024}
}