Almost-sure Growth Rate of Generalized Random Fibonacci sequences
We study the generalized random Fibonacci sequences defined by their first nonnegative terms and for n≥1, Fn+2=λFn+1±Fn (linear case) and Fn+2=∣λFn+1±Fn∣ (non-linear case), where each ± sign is independent and either + with probability p or − with probability 1−p (0<p≤1). Our main result is that, when λ is of the form λk=2cos(π/k) for some integer k≥3, the exponential growth of Fn for 0<p≤1, and of Fn for 1/k<p≤1, is almost surely positive and given by ∫0∞logxdνk,ρ(x), where ρ is an explicit function of p depending on the case we consider, taking values in [0,1], and νk,ρ is an explicit probability distribution on $\RR_+$ defined inductively on generalized Stern-Brocot intervals. We also provide an integral formula for 0<p≤1 in the easier case λ≥2. Finally, we study the variations of the exponent as a function of p.