An elementary proof that random Fibonacci sequences grow exponentially

DOI10.1016/J.JNT.2006.01.002MaRDI QIDQ863329zbMATH OpenOpenAlexWikidataFDO

Authors Eran Makover, Jeffrey McGowan

Publication date 26 January 2007

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0510159

Mathematics Subject Classification ID

Combinatorial probability (60C05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Special sequences (11K31)

Abstract: We consider random Fibonacci sequences given by $$. Viswanath (cite{viswanath}), following Furstenberg (cite{furst}) showed that when $$, $li{m}_{noinfty}|x_n{|}^{1/n}=\mathrm{1.13...}$, but his proof involves the use of floating point computer calculations. We give a completely elementary proof that $1.25577ge(E(|x_n|){)}^{1/n}ge1.12095$ where $E(|x_n|)$ is the expected value for the absolute value of the $n$th term in a random Fibonacci sequence. We compute this expected value using recurrence relations which bound the sum of all possible $n$th terms for such sequences. In addition, we give upper an lower

Recommendations

• On the average growth of random Fibonacci sequences
• Growth rate for the expected value of a generalized random Fibonacci sequence
• scientific article; zbMATH DE number 778477
• Growth and decay of random Fibonacci sequences
• Random Fibonacci sequences and the number $1.13198824\dots$

Cites work

• Growth and decay of random Fibonacci sequences
• Noncommuting Random Products
• Random Fibonacci sequences
• Random Fibonacci sequences and the number $1.13198824\dots$

Cited in

(17)

• scientific article; zbMATH DE number 2228550 (Why is no real title available?)
• On the average growth of random Fibonacci sequences
• Return of Fibonacci random walks
• Random Fibonacci sequences
• How do random Fibonacci sequences grow?
• Growth and decay of random Fibonacci sequences
• A Fibonacci type sequence with Prouhet-Thue-Morse coefficients
• On the periodicity of certain recursive sequences
• Numerical results on some generalized random Fibonacci sequences
• Computing Lyapunov constants for random recurrences with smooth coefficients
• Random Fibonacci sequences and the number $1.13198824\dots$
• The growth rate of random balancing sequence
• Generalised Fibonacci sequences constructed from balanced words
• Growth rate for the expected value of a generalized random Fibonacci sequence
• On \((a,b)\) pairs in random Fibonacci sequences
• Random balancing-like sequences
• scientific article; zbMATH DE number 3895140 (Why is no real title available?)

This page was built for publication: An elementary proof that random Fibonacci sequences grow exponentially

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q863329)