How do random Fibonacci sequences grow?
| dc.creator | Janvresse, Elise | |
| dc.creator | Rittaud, Benoît | |
| dc.creator | De La Rue, Thierry | |
| dc.date | 2006-11-28 | |
| dc.date.accessioned | 2026-07-07T10:05:52Z | |
| dc.date.available | 2026-07-07T10:05:52Z | |
| dc.description | We study two kinds of random Fibonacci sequences defined by $F_1=F_2=1$ and for $n\ge 1$, $F_{n+2} = F_{n+1} \pm F_{n}$ (linear case) or $F_{n+2} = |F_{n+1} \pm F_{n}|$ (non-linear case), where each sign is independent and either + with probability $p$ or - with probability $1-p$ ($0<p\le 1$). Our main result is that the exponential growth of $F_n$ for $0<p\le 1$ (linear case) or for $1/3\le p\le 1$ (non-linear case) is almost surely given by $$\int_0^\infty \log x dν_α(x), $$ where $α$ is an explicit function of $p$ depending on the case we consider, and $ν_α$ is an explicit probability distribution on $\RR_+$ defined inductively on Stern-Brocot intervals. In the non-linear case, the largest Lyapunov exponent is not an analytic function of $p$, since we prove that it is equal to zero for $0<p\le1/3$. We also give some results about the variations of the largest Lyapunov exponent, and provide a formula for its derivative. | |
| dc.identifier | https://arxiv.org/abs/math/0611860 | |
| dc.identifier | http://arxiv.org/abs/math/0611860 | |
| dc.identifier | Probability Theory and Related Fields Volume 142, 3-4 (2008) 619-648 | |
| dc.identifier | doi:10.1007/s00440-007-0117-7 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/170137 | |
| dc.subject | Probability | |
| dc.subject | 37H15 60J05 11A55 | |
| dc.title | How do random Fibonacci sequences grow? | |
| dc.type | text |