The Aurellion Function: A Recursive Fast-Growing Hierarchy Beyond Knuth Notation
Abstract
We introduce the Aurellion Function, a novel recursively defined fast-growing hierarchy based on Knuth's up-arrow notation, defined by , , where the number of arrows in the operation increases superexponentially with . We analyze its growth rate relative to classical hierarchies such as the fast-growing hierarchy , and discuss its provability status in formal arithmetic. We provide formal bounds showing dominates all functions provably total in Peano Arithmetic, situating the Aurellion Function near the proof-theoretic ordinal due to its ability to majorize all functions for . We also outline possible transfinite extensions indexed by countable ordinals, thus bridging symbolic large-number constructions and ordinal analysis.
Cite
@article{arxiv.2506.05067,
title = {The Aurellion Function: A Recursive Fast-Growing Hierarchy Beyond Knuth Notation},
author = {Daniel Vodrazka},
journal= {arXiv preprint arXiv:2506.05067},
year = {2025}
}
Comments
6 pages, 0 figures. v1, 5 June 2025. Keywords: Large numbers, fast-growing functions, proof theory, computability, Knuth notation, ordinal analysis, Peano Arithmetic