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 A1 = 10 10, An+1 = 10 An 10, where the number of arrows in the operation increases superexponentially with n. We analyze its growth rate relative to classical hierarchies such as the fast-growing hierarchy (fα)α < 0, and discuss its provability status in formal arithmetic. We provide formal bounds showing An dominates all functions provably total in Peano Arithmetic, situating the Aurellion Function near the proof-theoretic ordinal 0 due to its ability to majorize all functions fα for α < 0. We also outline possible transfinite extensions indexed by countable ordinals, thus bridging symbolic large-number constructions and ordinal analysis.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.