Almost-sure growth rate of generalized random Fibonacci sequences (Q974773)

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.