Bachmann-Howard 序数的基本序列与快速生长层级
Fundamental sequences and fast-growing hierarchies for the Bachmann-Howard ordinal
AI总结:
本文证明 Buchholz 的 $\vartheta$ 函数基本序列系统满足 Bachmann 性质等正则性条件,将其部分扩展至函数变体,并证明基于此的 Hardy 函数具有单调性且能控制沿 $\vartheta(\varepsilon_{Ω+1})$ 原始递归定义的函数。
摘要:
我们证明 Buchholz 针对 $\vartheta$ 函数的基本序列系统满足包括 Bachmann 性质在内的多种正则性条件。我们将这些结果部分扩展至 $\vartheta$ 函数的变体,包括一种不包含可数序数加法的版本。由此得出,基于这些记号系统的 Hardy 函数具有自然的单调性,且控制所有通过沿 $\vartheta(\varepsilon_{Ω+1})$ 进行原始递归定义的函数。
英文摘要:
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 $\vartheta(\varepsilon_{Ω+1})$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。