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 function enjoys various regularity conditions, including the Bachmann property. We partially extend these results to variants of the 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 .
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}
}