Skip to main content
Log in

On the dynamics of certain recurrence relations

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

In recent analyses [3, 4] the remarkable AGM continued fraction of Ramanujan—denoted \({\cal R}_1\) (a, b)—was proven to converge for almost all complex parameter pairs (a, b). It was conjectured that \({\cal R}_1\) diverges if and only if (0≠ a = be i φ with cos 2φ ≠ 1) or (a 2 = b 2∊ (−∞, 0)). In the present treatment we resolve this conjecture to the positive, thus establishing the precise convergence domain for \({\cal R}_1\). This is accomplished by analyzing, using various special functions, the dynamics of sequences such as (t n ) satisfying a recurrence

$$ t_n = (t_{n-1} + (n-1) \kappa_{n-1}t_{n-2})/n, $$

where κ n a 2, b 2 as n be even, odd respectively.

As a byproduct, we are able to give, in some cases, exact expressions for the n-th convergent to the fraction \({\cal R}_1\), thus establishing some precise convergence rates. It is of interest that this final resolution of convergence depends on rather intricate theorems for complex-matrix products, which theorems evidently being extensible to more general continued fractions.

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.

Similar content being viewed by others

References

  1. Andrews, G., Askey, R., Roy, R.: Special Functions. Cambridge University Press (1999)

  2. Borwein, J., Bailey, D., Girgensohn, G.: Experimentation in Mathematics: Computational Paths to Discovery. AK Peters (2004)

  3. Borwein, J., Crandall, R., Fee, G.: On the Ramanujan AGM fraction. Part I: The real-parameter case. Experimental Mathematics, 13, 275–286 (2004) [CECM Preprint 2003: 208/213]

    Google Scholar 

  4. Borwein, J., Crandall, R.: On the Ramanujan AGM fraction. Part II: The complex parameter case. Experimental Mathematics, 13, 287–296 (2004) [CECM Preprint 2003: 214]

    Google Scholar 

  5. Borwein, J.M., Luke, D.R.: Dynamics of some random continued fractions, Abstract and Applied Analysis, 449–468 (2005) [CoLab Preprint 275]

  6. Gill, J.: Infinite compositions of Mobius transforms. Trans. Amer. Math. Soc. 176, 479–487 (1973)

    Article  MathSciNet  Google Scholar 

  7. Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins University Press (1989)

  8. Jones, W., Thron, W.: Continued Fractions: Analytic Theory and Applications. Addison-Wesley (1980)

  9. Knopp, K.: Theory and Application of Infinite Series. Dover (1990)

  10. Luke, Y.: The special functions and their approximations, vol. I. In: Bellman, R. (ed.) Mathematics in science and engineering, vol. LIII. Academic Press, New York (1969)

    Google Scholar 

  11. Lorentzen, L., Waadeland, H.: Continued Fractions with Applications. NorthHolland (1992)

  12. Megginson, R.E.: An Introduction to Banach Space Theory. Springer-Verlag (1998)

  13. Olver, F.W.J.: Asymptotics and Special Functions. Academic Press (1974)

  14. Petkovsek, M., Wilf, H., Zeilberger, D.: A = B, AK Peters (1996)

  15. Wall, H.S.: Analytic Theory of Continued Fractions. D. Van Nostrand (1948)

  16. Zygmund, A.: Trigonometric Series, vol I, Cambridge University Press (1959)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Borwein.

Additional information

Dedicated to Richard Askey on the occasion of his 70th birthday.

Research supported by NSERC.

Research supported by NSERC, the Canada Foundation for Innovation and the Canada Research Chair Program.

2000 Mathematics Subject Classification Primary—11J70, 11Y65, 40A15

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borwein, D., Borwein, J., Crandall, R. et al. On the dynamics of certain recurrence relations. Ramanujan J 13, 63–101 (2007). https://doi.org/10.1007/s11139-006-0243-3

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-006-0243-3

Keywords

Navigation