Skip to main content
Log in

Solving F(z + 1) = b F(z) in the complex plane

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

The generalized tetration, defined by the equation F(z+1) = b F(z) in the complex plane with F(0) = 1, is considered for any b > e 1/e. By comparing other solutions to Kneser’s solution, natural conditions are found which force Kneser’s solution to be the unique solution to the equation. This answers a conjecture posed by Trappmann and Kouznetsov. Also, a new iteration method is developed which numerically approximates the function F(z) with an error of less than 10−50 for most bases b, using only 180 nodes, with each iteration gaining one or two places of accuracy. This method can be applied to other problems involving the Abel equation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abel, N. H.: Untersuchung der Functionen zweier unabhängig veränderlichen Größen x und y, wie f(x, y), welche die Eigenschaft haben. J. Reine Angew. Math. 1, 11–15 (1826)

    Article  MathSciNet  Google Scholar 

  2. Ackermann, W.: Zum Hilbertschen Aufbau der reellen Zahlen. Math. Ann. 99, 118–133 (1928). doi:10.1007/BF01459088

    Article  MathSciNet  MATH  Google Scholar 

  3. Atkinson, K., Han, W.: Elementary numerical analysis, 3rd edn. Wiley, New York (2004)

    Google Scholar 

  4. Jabotinsky, E.: Analytic iteration. Trans. Amer. Math. Soc. 108, 457–477 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kneser, H.: Reelle analytishe Lösungen der Gleichung φ(φ(x)) = e x und verwandter Funktionalgleichungen. J. Reine Angew. Math. 187, 56–67 (1950)

    Google Scholar 

  6. Koenigs, G.: Recherches sur les intégrales de certaines équations fonctionelles. Ann. Scientifiques l’École Norm. Supérieure 1(3, Supplément), 3–41 (1884)

    Article  MathSciNet  Google Scholar 

  7. Kouznetsov, D.: Solution of \(F(z+1) = \exp (F(z))\) in the complex z-plane. Math. Comput. 78(267), 1647–1670 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kouznetsov, D.: Tetration as special function. Vladikavkaz Math. J. 12(2), 31–45 (2010)

    MathSciNet  MATH  Google Scholar 

  9. Kouznetsov, D.: Evaluation of holomorphic ackermanns. Appl. Comput. Math. 3(6), 307–314 (2014)

    Article  Google Scholar 

  10. Kouznetsov, D., Trappmann, H.: Portrait of the four regular super-exponentials to base sqrt(2). Math. Comput. 79(271), 1727–1756 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kuczma, M., Choczewski, B., Ger, R.: Iterative functional equations. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  12. Paulsen, W.: Finding the natural solution to \(f(f(x)) = \exp (x)\). Korean J. Math. 24(1), 81–106 (2016)

    Article  MathSciNet  Google Scholar 

  13. Schröder, E.: Über iterierte funktionen. Math. Ann. 2, 296–322 (1871)

    Google Scholar 

  14. Trappmann, H., Kouznetsov, D.: Uniqueness of holomorphic Abel functions at a complex fixed point pair. Aequationes Math. 81(1), 65–76 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. Walker, P.: The exponential of iteration of e x−1. Proc. Am. Math. Soc. 110(3), 611–620 (1990)

    MATH  Google Scholar 

  16. Walker, P.: Infinitely differentiable generalized logarithmic and exponential functions. Math Comput. 57, 723–733 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  17. Walker, P.: On the Solutions of an Abelian Functional Equation. J. Math. Anal. Appl. 155, 93–110 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to William Paulsen.

Additional information

Communicated by: Aihui Zhou

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Paulsen, W., Cowgill, S. Solving F(z + 1) = b F(z) in the complex plane. Adv Comput Math 43, 1261–1282 (2017). https://doi.org/10.1007/s10444-017-9524-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-017-9524-1

Keywords

Mathematics Subject Classification (2010)

Navigation