Growth and decay of random Fibonacci sequences

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 455, Issue 1987, 1999, Pages 2471-2485

  Embree, Mark ^a   Trefethen, Lloyd N ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Fibonacci sequence; Lyapunov constant; Markov chain; Random matrix products; Random recurrences; Viswanath's constant

Indexed keywords

EID: 26444621481     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.1999.0412     Document Type: Article

References (26)

1. Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C. & Van der Vorst, H. 1994 Templates for the solution of linear systems: building blocks for iterative methods. Philadelphia: SIAM.
2. Bellman, R. 1954 Limit theorems for non-commutative operations. I. Duke Math. J. 21, 491-500.
3. Bougerol, P. 1986 Oscillation des produits de matrices aléatoires dont l'exposant de Lyapounov est nul. In Lyapunov exponents (ed. L. Arnold & V. Wihstutz). Springer Lecture Notes in Mathematics, vol. 1186, pp. 27-36.
4. Bougerol, P. & Lacroix, J. 1984 Products of random matrices with applications to infinitedimensional Schrödinger operators. Basel: Birkhäuser.
5. Diaconis, P. & Freedman, D. 1999 Iterated random functions. SIAM Rev. 41, 45-76.
6. Falconer, K. 1990 Fractal geometry: mathematical foundations and applications. Chichester: Wiley.
7. Feller, W. 1968 An introduction to probability theory and its applications, vol. 1, 3rd edn, pp. 372-443. New York: Wiley.
8. Feller, W. 1971 An introduction to probability theory and its applications, vol. 2, 2nd edn, pp. 169-176. New York: Wiley.
9. Furstenberg, H. 1963 Noncommuting random products. Thins. Am. Math. Soc. 108, 377-428.
10. Furstenberg, H. & Resten, H. 1960 Products of random matrices. Ann. Math. Stat. 31, 457-469.
11. Furstenberg, H. & Kifer, Y. 1983 Random matrix products and measures on projective spaces. Israel J. Math. 46, 12-32.
12. Goldsheid, I. Y. & Guivarc'h, Y. 1996 Zariski closure and the dimension of the Gaussian law of the product of random matrices, I. Prob. Theory Relat. Fields 105, 109-142.
13. Graham, R. L., Knuth, D. E., & Patashnik, O. 1994 Concrete mathematics, 2nd edn, pp. 116-123. Reading, MA: Addison-Wesley.
14. Greenbaum, A. 1997 Iterative methods for solving linear systems. Philadelphia: SIAM.
15. Guivarc'h, Y. & Raugi, A. 1985 Frontière de Furstenberg, propriétés de contraction et théorèmes de convergence. Z. Wahrsch. Venu. Gebiete 69, 187-242.
16. Guivarc'h, Y. & Raugi, A. 1986 Products of random matrices: convergence theorems. Contemporary Math. 50, 31-54.
17. Halperin, B. 1967 Properties of a particle in a one-dimensional random potential. Adv. Chew, Phys. 31, 123-177.
18. Meyn, S. P. & Tweedie, R. L. 1993 Markov chains and stochastic stability. London: Springer.
19. Le Page, E. 1989 Régularité du plus grand exposant caractéristique des produits de matrices aléatoires indépendantes et applications. Ann. Inst. Henri Poincaré 25, 109-142.
20. Norris, J. R. 1997 Markov chains. Cambridge University Press.
21. Simon, B. & Taylor, M. 1985 Harmonie analysis on SL(2, R) and smoothness of the density of states in the one-dimensional Anderson model. Commun. Math. Phys. 1985, 1-19.
22. Strang, G. 1989 Wavelets and dilation equations: a brief introduction. SIAM Rev. 31, 614-627.
23. Trefethen, L. N. 1997 Pseudospectra of linear operators. SIAM Rev. 39, 383-406.
24. Van der Vorst, H. 1992 Bi-CGSTAB: a fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 19, 631-644.
25. Viswanath, D. 1999 Random Fibonacci sequences and the number 1.13198824 .... Math. Comp. (In the press.)
26. Viswanath, D. & Trefethen, L. N. 1998 Condition numbers of random triangular matrices. SIAM J. Matrix Analysis Applic. 19, 564-581.