Growth rate for the expected value of a generalized random Fibonacci sequence

DOI10.1088/1751-8113/42/8/085005zbMATH Open1206.11019arXiv0804.2400OpenAlexW1999300813MaRDI QIDQ3608948FDOQ3608948

Authors: Élise Janvresse, Benoît Rittaud, Thierry de la Rue 

Publication date: 6 March 2009

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: A random Fibonacci sequence is defined by the relation g_n = | g_{n-1} +/- g_{n-2} |, where the +/- sign is chosen by tossing a balanced coin for each n. We generalize these sequences to the case when the coin is unbalanced (denoting by p the probability of a +), and the recurrence relation is of the form g_n = |lambda g_{n-1} +/- g_{n-2} |. When lambda >=2 and 0 < p <= 1, we prove that the expected value of g_n grows exponentially fast. When lambda = lambda_k = 2 cos(pi/k) for some fixed integer k>2, we show that the expected value of g_n grows exponentially fast for p>(2-lambda_k)/4 and give an algebraic expression for the growth rate. The involved methods extend (and correct) those introduced in a previous paper by the second author.

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

Recommendations

• Almost-sure growth rate of generalized random Fibonacci sequences
• Novel computation of the growth rate of generalized random Fibonacci sequences
• On the average growth of random Fibonacci sequences
• scientific article; zbMATH DE number 2228550
• scientific article; zbMATH DE number 1391720
• How do random Fibonacci sequences grow?
• scientific article; zbMATH DE number 778477
• An elementary proof that random Fibonacci sequences grow exponentially
• scientific article; zbMATH DE number 7685864
• Properties of distribution of a random partial sum of convergent positive series with terms that are generalized Fibonacci sequence

zbMATH Keywords

Fibonacci sequenceexpected value

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cited In (14)

• On the average growth of random Fibonacci sequences
• How do random Fibonacci sequences grow?
• Numerical results on some generalized random Fibonacci sequences
• Almost-sure growth rate of generalized random Fibonacci sequences
• On \((a,b)\) pairs in random Fibonacci sequences
• An elementary proof that random Fibonacci sequences grow exponentially
• Lyapunov exponent and variance in the CLT for products of random matrices related to random Fibonacci sequences
• On the Average Growth Rate of Random Compositions of Fibonacci and Padovan Recurrences
• Title not available (Why is that?)
• On the growth rate of generalized Fibonacci numbers
• Title not available (Why is that?)
• The asymptotic growth rate of random Fibonacci type sequences. II
• Title not available (Why is that?)
• On stochastic generation of ultrametrics in high-dimensional Euclidean spaces

This page was built for publication: Growth rate for the expected value of a generalized random Fibonacci sequence

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