Si une fonction est définie à l'aide des opérations arithmétiques standard, de l'exponentiation, des logarithmes et des constantes réelles, alors est soit sous-exponentielle, soit super-exponentielle[3]. Ainsi, une fonction L de Hardy ne peut pas être semi-exponentielle.
Construction
Toute fonction exponentielle peut être écrite comme l'auto-composition pour une infinité de choix possibles de . En particulier, pour chaque dans l'intervalle ouvert et pour toute fonction continuestrictement croissante depuis sur, il existe un prolongement de cette fonction vers une fonction continue strictement croissante sur les nombres réels tels que [4]. La fonction est l'unique solution de l'équation fonctionnelle
Un exemple simple, qui conduit à avec une dérivée continue partout, consiste à prendre et , donnant
Application
Les fonctions demi-exponentielles sont utilisées dans la théorie de la complexité informatique pour les taux de croissance « intermédiaires » entre polynôme et exponentiel. [1] Une fonction croît au moins aussi vite qu'une fonction demi-exponentielle (sa composition avec elle-même croît de façon exponentielle) si elle est non décroissante et , pour tout [5].
↑ a et bPeter Bro Miltersen, N. V. Vinodchandran et Osamu Watanabe « Computing and Combinatorics, 5th Annual International Conference, COCOON '99, Tokyo, Japan, July 26–28, 1999, Proceedings » () (DOI10.1007/3-540-48686-0_21, MR1730337)
↑(en) J. van der Hoeven, Transseries and Real Differential Algebra, vol. 1888, Springer-Verlag, Berlin, coll. « Lecture Notes in Mathematics », (ISBN978-3-540-35590-8, DOI10.1007/3-540-35590-1, MR2262194) Voir 4.10, p. 91, selon lequel toute telle fonction a un taux de croissance comparable à une fonction exponentielle ou logarithmique intérée un nombre entier de fois, plutôt que le demi-entier qui serait requis pour une fonction demi-exponentielle.
↑(en) Lawrence J. Crone et Arthur C. Neuendorffer, « Functional powers near a fixed point », Journal of Mathematical Analysis and Applications, vol. 132, no 2, , p. 520–529 (DOI10.1016/0022-247X(88)90080-7, MR943525)