Random Fibonacci sequences and the number 1.13198824...

Mathematics of Computation

Volumn 69, Issue 231, 2000, Pages 1131-1155

  Viswanath, Divakar ^a  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034402963     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01145-x     Document Type: Article

References (77)

1. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983. MR 85d:65001
2. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983. MR 85d:65001
3. L. Appel and W. Haken, The solution of the four-color map problem, Scientific American 237(4) (Oct. 1977), 108-121. MR 58:27598e
4. L. Appel and W. Haken, The solution of the four-color map problem, Scientific American 237(4) (Oct. 1977), 108-121. MR 58:27598e
5. L. Arnold and H. Crauel, Random dynamical systems, in Lyapunov Exponents, eds. L. Arnold, H. Crauel, J.-P. Eckmann, Lecture Notes in Math. 1486, Springer-Verlag, Berlin, 1991, 1-22. MR 93m:60116
6. L. Arnold and H. Crauel, Random dynamical systems, in Lyapunov Exponents, eds. L. Arnold, H. Crauel, J.-P. Eckmann, Lecture Notes in Math. 1486, Springer-Verlag, Berlin, 1991, 1-22. MR 93m:60116
7. R. Bellman, Limit theorems for non-commutative operations, I. Duke Math. J. 21 (1954), 491-500. MR 15:969e
8. R. Bellman, Limit theorems for non-commutative operations, I. Duke Math. J. 21 (1954), 491-500. MR 15:969e
9. M.A. Berger, An Introduction to Probability and Stochastic Processes, Springer-Verlag, Berlin, 1993. MR 93k:60001
10. M.A. Berger, An Introduction to Probability and Stochastic Processes, Springer-Verlag, Berlin, 1993. MR 93k:60001
11. L. Blum, F. Cucker, M. Shub and S. Smale, Complexity and Real Computation, Springer-Verlag, New York, 1998. MR 99a:68070
12. L. Blum, F. Cucker, M. Shub and S. Smale, Complexity and Real Computation, Springer-Verlag, New York, 1998. MR 99a:68070
13. P. Bougerol and J. Lacroix, Random Products of Matrices with Applications to Schrödinger Operators, Birkhauser, Basel, 1985. MR 88f:68013
14. P. Bougerol and J. Lacroix, Random Products of Matrices with Applications to Schrödinger Operators, Birkhauser, Basel, 1985. MR 88f:68013
15. L. Breiman, Probability, SIAM, Philadelphia, 1992. MR 93d:60001
16. L. Breiman, Probability, SIAM, Philadelphia, 1992. MR 93d:60001
17. R.P. Brent, On the zeros of the Riemann zeta function in the critical strip, Math. of Comp. 33 (1979), 1361-1372. MR 80g:10033
18. R.P. Brent, On the zeros of the Riemann zeta function in the critical strip, Math. of Comp. 33 (1979), 1361-1372. MR 80g:10033
19. A. Brocot, Calcul des rouages par approximation nouvelle méthode, Revue Chronometrique 6 (1860), 186-194.
20. 2(R), in Probability measures on groups 7, ed. H. Heyer, Lecture Notes in Math. 1064, Springer-Verlag, Berlin, 1984, 36-48. MR 86g:60012
21. 2(R), in Probability measures on groups 7, ed. H. Heyer, Lecture Notes in Math. 1064, Springer-Verlag, Berlin, 1984, 36-48. MR 86g:60012
22. E. Clarke and J. Wing, Formal methods: state of the art and future directions, ACM Computing Surveys 28(4) (1996), 626-643.
23. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, (1990). MR 91i:68001
24. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, (1990). MR 91i:68001
25. A. Crisanti, G. Paladin and A. Vulpiani, Products of Random Matrices in Statistical Physics, Springer-Verlag, Berlin, 1993. MR 95d:82031
26. A. Crisanti, G. Paladin and A. Vulpiani, Products of Random Matrices in Statistical Physics, Springer-Verlag, Berlin, 1993. MR 95d:82031
27. P. Diaconis and M. Shahshahani, Products of random matrices and computer image generation, in Random Matrices and their Applications, eds. J.E. Cohen, H. Kesten and C.M. Newman, Contemp. Math., vol. 50, American Mathematical Society, Providence, 1986, 173-182. MR 88d:60153
28. P. Diaconis and M. Shahshahani, Products of random matrices and computer image generation, in Random Matrices and their Applications, eds. J.E. Cohen, H. Kesten and C.M. Newman, Contemp. Math., vol. 50, American Mathematical Society, Providence, 1986, 173-182. MR 88d:60153
29. M. Embree and L.N. Trefethen, Growth and decay of random Fibonacci sequences, Proc. Royal Soc. London Series A, to appear.
30. K. Falconer, Fractal Geometry, Mathematical Foundations and Applications, John Wiley and Sons, New York, 1990. MR 92j:28008
31. K. Falconer, Fractal Geometry, Mathematical Foundations and Applications, John Wiley and Sons, New York, 1990. MR 92j:28008
32. H. Furstenberg, Non-commuting random products, Trans. Amer. Math. Soc. 108 (1963), 377-428. MR 29:648
33. H. Furstenberg, Non-commuting random products, Trans. Amer. Math. Soc. 108 (1963), 377-428. MR 29:648
34. H. Furstenberg and H. Kesten, Products of random matrices, Ann. Math. Stat. 31 (1960), 457-469. MR 22:12558
35. H. Furstenberg and H. Kesten, Products of random matrices, Ann. Math. Stat. 31 (1960), 457-469. MR 22:12558
36. R. Graham, D. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, Massachusetts, 1994. MR 97d:68003
37. R. Graham, D. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, Massachusetts, 1994. MR 97d:68003
38. Y. Guivarc'h and A. Raugi, Frontière de Furstenberg, propiétés de contraction et théoèmes de convergence, Zeit. fur Wahrsch. und Verw. Gebiete. 69 (1985), 187-242. MR 86h:60126
39. Y. Guivarc'h and A. Raugi, Frontière de Furstenberg, propiétés de contraction et théoèmes de convergence, Zeit. fur Wahrsch. und Verw. Gebiete. 69 (1985), 187-242. MR 86h:60126
40. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996. MR 97a:65047
41. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996. MR 97a:65047
42. F.Y. Hunt and W.M. Miller, On the approximation of invariant measures, J. Stat. Phys. 66(1/2) (1992), 535-548. MR 93a:58105
43. F.Y. Hunt and W.M. Miller, On the approximation of invariant measures, J. Stat. Phys. 66(1/2) (1992), 535-548. MR 93a:58105
44. IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Standard 754-1985, Institute of Electrical and Electronics Engineers, New York, 1985. Reprinted in SIGPLAN Notices 22(2) (1987), 9-25.
45. IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Standard 754-1985, Institute of Electrical and Electronics Engineers, New York, 1985. Reprinted in SIGPLAN Notices 22(2) (1987), 9-25.
46. A. Ya. Khintchine, Continued Fractions, P. Noordhoff, Groningen, 1963. MR 28:5038
47. A. Ya. Khintchine, Continued Fractions, P. Noordhoff, Groningen, 1963. MR 28:5038
48. J.F.C. Kingman, Subadditive ergodic theory, Ann. Prob. 1 (1973), 883-909. MR 50:8663
49. J.F.C. Kingman, Subadditive ergodic theory, Ann. Prob. 1 (1973), 883-909. MR 50:8663
50. J.R. Kinney and T.S. Pitcher, The dimension of some sets defined in terms of f-expansions, Zeit. fur Wahr. und Verw. Gebeite 4 (1966), 293-315. MR 33:6670
51. J.R. Kinney and T.S. Pitcher, The dimension of some sets defined in terms of f-expansions, Zeit. fur Wahr. und Verw. Gebeite 4 (1966), 293-315. MR 33:6670
52. V. Krishnamurthy, The four color theorem, Appendix IV in F. Harary, Graph Theory, Indian student edition, Narosa/Addison-Wesley, New Delhi, 1988.
53. O.E. Lanford, A computer assisted proof of the Feigenbaum conjectures, Bull. Amer. Math. Soc. 6 (1982), 427-434. MR 83g:58051
54. O.E. Lanford, A computer assisted proof of the Feigenbaum conjectures, Bull. Amer. Math. Soc. 6 (1982), 427-434. MR 83g:58051
55. F. Ledrappier, Quelques propriétés des exposants caractéristiques, in Ecole d'été de Saint-Flour 12-1982, ed P.L. Hennequin, Lecture Notes in Math. 1097, Springer-Verlag, Berlin, 1984. MR 88b:58081
56. F. Ledrappier, Quelques propriétés des exposants caractéristiques, in Ecole d'été de Saint-Flour 12-1982, ed P.L. Hennequin, Lecture Notes in Math. 1097, Springer-Verlag, Berlin, 1984. MR 88b:58081
57. R. Lima and M. Rahibe, Exact Lyapunov exponent for infinite products of random matrices, J Phys. A: Math. Gen. 27 (1994), 3427-3437. MR 95d:82004
58. R. Lima and M. Rahibe, Exact Lyapunov exponent for infinite products of random matrices, J Phys. A: Math. Gen. 27 (1994), 3427-3437. MR 95d:82004
59. K. Mischaikow and M. Mrozek, Chaos in the Lorenz equations: a computer assisted proof, Bull. Amer. Math. Soc. (N.S.) 33 (1995), 66-72. MR 95e:58121
60. K. Mischaikow and M. Mrozek, Chaos in the Lorenz equations: a computer assisted proof, Bull. Amer. Math. Soc. (N.S.) 33 (1995), 66-72. MR 95e:58121
61. K. Mischaikow and M. Mrozek, Chaos in the Lorenz equations: a computer assisted proof. Part II: details, Math. Comp. 67 (1998), 1023-1046. MR 98m:58095
62. K. Mischaikow and M. Mrozek, Chaos in the Lorenz equations: a computer assisted proof. Part II: details, Math. Comp. 67 (1998), 1023-1046. MR 98m:58095
63. V.I. Oseledec, A multiplicative ergodic theorem, Trans. Moscow Math. Soc. 19 (1968), 197-231. MR 39:1629
64. V.I. Oseledec, A multiplicative ergodic theorem, Trans. Moscow Math. Soc. 19 (1968), 197-231. MR 39:1629
65. Y. Peres, Analytic dependence of Lyapunov exponents on transition probabilities, in Lyapunov Exponents, ed L. Arnold, Lecture Notes in Math. 1486, Springer-Verlag, Berlin, 1986, 64-80. MR 94c:60116
66. Y. Peres, Analytic dependence of Lyapunov exponents on transition probabilities, in Lyapunov Exponents, ed L. Arnold, Lecture Notes in Math. 1486, Springer-Verlag, Berlin, 1986, 64-80. MR 94c:60116
67. M.A. Stern, Ueber eine zahlentheoretische Funktion, J. fur die reine und angewandte Mathematik 55 (1858), 193-220.
68. R.S. Strichartz, A. Taylor and T. Zhang, Densities of self-similar measures on the line, Experimental Mathematics 4(2) (1995), 101-128. MR 97c:28014
69. R.S. Strichartz, A. Taylor and T. Zhang, Densities of self-similar measures on the line, Experimental Mathematics 4(2) (1995), 101-128. MR 97c:28014
70. P.T.P. Tang, Table-driven implementation of the logarithm function for IEEE floating-point arithmetic, ACM Trans. Math. Soft. 16(4) (1990), 378-400.
71. J.N. Tsitsiklis and V.D. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, Mathematics of Control, Signals and Systems 10 (1997), 31-40. CMP 98:05
72. J.N. Tsitsiklis and V.D. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, Mathematics of Control, Signals and Systems 10 (1997), 31-40. CMP 98:05
73. S. Tuljapurkar, Demographic applications of random matrix products, in Random Matrices and their Applications, eds. J.E. Cohen, H. Kesten and C.M. Newman, Contemp. Math., vol. 50, American Mathematical Society, Providence, 1986, 319-326. MR 87i:92050
74. S. Tuljapurkar, Demographic applications of random matrix products, in Random Matrices and their Applications, eds. J.E. Cohen, H. Kesten and C.M. Newman, Contemp. Math., vol. 50, American Mathematical Society, Providence, 1986, 319-326. MR 87i:92050
75. D. Viswanath, Lyapunov Exponents from Random Fibonacci Sequences to the Lorenz Equations, Ph.D. thesis, Dept. of Computer Science, Cornell University, 1998.
76. D. Viswanath and L.N. Trefethen, Condition numbers of random triangular matrices, SIAM J. Matrix Anal. Appl. 19 (1998), 564-581. MR 99b:65061
77. D. Viswanath and L.N. Trefethen, Condition numbers of random triangular matrices, SIAM J. Matrix Anal. Appl. 19 (1998), 564-581. MR 99b:65061