Growth and decay of random Fibonacci sequences

DOI10.1098/RSPA.1999.0412MaRDI QIDQ4719951zbMATH OpenOpenAlexWikidataFDO

Authors Mark Embree, Lloyd N. Trefethen

Publication date 13 August 2000

Published in Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1098/rspa.1999.0412

zbMATH Keywords

Fibonacci sequencesgrowth rateLyapunov constantrandom recurrence

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Generation, random and stochastic difference and differential equations (37H10)

Recommendations

• An elementary proof that random Fibonacci sequences grow exponentially
• How do random Fibonacci sequences grow?
• Random Fibonacci sequences
• Computing Lyapunov constants for random recurrences with smooth coefficients
• Numerical results on some generalized random Fibonacci sequences

Cited in

(20)

• Computation of growth rates of random sequences with multi-step memory
• Second-order bounds for linear recurrences with negative coefficients
• Moment closure and finite-time blowup for piecewise deterministic Markov processes
• Multigrid at Scale?
• History-dependent random processes
• Periodic coefficients and random Fibonacci sequences
• Random Fibonacci sequences
• The Fibonacci constant and limits of tissue self-organization; local complexity measures in evaluation of the risk of metastasis formation
• scientific article; zbMATH DE number 2228550 (Why is no real title available?)
• Computing Lyapunov constants for random recurrences with smooth coefficients
• An oscillation criterion for linear difference equations with oscillating coefficients
• Distribution generated by a random inhomogenous Fibonacci sequence
• Novel computation of the growth rate of generalized random Fibonacci sequences
• Random balancing-like sequences
• An elementary proof that random Fibonacci sequences grow exponentially
• Bounds for fourth-order \([0,1]\) difference equations
• Bounds on coefficients of reciprocals of formal power series with rapidly decreasing coefficients
• How do random Fibonacci sequences grow?
• Almost-sure growth rate of generalized random Fibonacci sequences
• Numerical results on some generalized random Fibonacci sequences

This page was built for publication: Growth and decay of random Fibonacci sequences

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