English

The Aurellion Function: A Recursive Fast-Growing Hierarchy Beyond Knuth Notation

Logic 2025-06-06 v1

Abstract

We introduce the Aurellion Function, a novel recursively defined fast-growing hierarchy based on Knuth's up-arrow notation, defined by A1=1010A_1 = 10 \uparrow\uparrow\uparrow 10, An+1=10An10A_{n+1} = 10 \uparrow^{A_n} 10, where the number of arrows in the operation increases superexponentially with nn. We analyze its growth rate relative to classical hierarchies such as the fast-growing hierarchy (fα)α<ε0(f_\alpha)_{\alpha < \varepsilon_0}, and discuss its provability status in formal arithmetic. We provide formal bounds showing AnA_n dominates all functions provably total in Peano Arithmetic, situating the Aurellion Function near the proof-theoretic ordinal Γ0\Gamma_0 due to its ability to majorize all functions fαf_\alpha for α<ε0\alpha < \varepsilon_0. 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

R2 v1 2026-07-01T03:01:36.602Z