arXiv++ Combinatorics

Browse math.CO papers from arXiv

Modular Ackermann maps and hierarchical hash constructions

Published: 2026-03-26

Abstract

We introduce and study modular truncations of the Ackermann function viewed as self-maps on finite rings. These maps form a hierarchy of rapidly increasing compositional complexity indexed by recursion depth. We investigate their structural properties, sensitivity to depth variation, and induced distributions modulo powers of two. Motivated by these properties, we define hierarchical hash-type constructions based on depth-dependent Ackermann evaluation. Several conjectures and open problems on distribution, cycle structure, and asymptotic behavior are proposed.

BibTeX

Loading...