A+ CATEGORY SCIENTIFIC UNIT

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Classifying functions via growth rates of repeated iterations

Volume 268 / 2025

Titus Hilberdink Fundamenta Mathematicae 268 (2025), 23-51 MSC: Primary 26A18; Secondary 26A12, 39B12 DOI: 10.4064/fm316-8-2024 Published online: 28 November 2024

Abstract

We develop a classification of real functions based on growth rates of repeated iteration. We show how functions are naturally distinguishable when considering inverses of repeated iterations, for example, $n+2\to 2n\to 2^n\to 2^{\cdot ^{\cdot ^2}}$ ($n$ times) etc. and their inverse functions $x-2$, $x/2$, $\log x/\log 2,$ etc. Based on this idea and some regularity conditions we define classes of functions, with $x+2$, $2x$, $2^x$ in the first three classes.

We prove various properties of these classes which reveal their nature, including a ‘uniqueness’ property. We exhibit examples of functions lying between consecutive classes and indicate how this implies these gaps are very ‘large’. Indeed, we suspect the existence of a continuum of such classes.

Authors

  • Titus HilberdinkNanjing University of Information Science
    and Technology (Reading Academy)
    Nanjing, P. R. China
    e-mail
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image