Almost-sure growth rate of generalized random Fibonacci sequences (Q974773)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Almost-sure growth rate of generalized random Fibonacci sequences |
scientific article |
Statements
Almost-sure growth rate of generalized random Fibonacci sequences (English)
0 references
7 June 2010
0 references
The paper studies a generalized random Fibonacci sequences starting with some initial nonnegative terms and defined recursively by \(F_{n+2}=\lambda F_{n+1} \pm F_n\) in the linear case and taking the absolute value of the right hand side in the nonlinear case. The randomness enters by taking each \(+\) or \(-\) sign independently with probabilities \(p\) or \(1-p\), respectively. It is shown that when \(\lambda=\lambda_k=2\cos (\pi/k)\) then the sequence grows exponentially and the exponent is computed.
0 references
random Fibonacci sequence
0 references
Rosen continued fraction
0 references
Lyapunov exponent
0 references