Generalised Fibonacci sequences constructed from balanced words

DOI10.1016/J.JNT.2021.05.008MaRDI QIDQ2239160zbMATH OpenOpenAlexWikidataFDO

Authors Kevin G. Hare, J. C. Saunders

Publication date 3 November 2021

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

matricesFibonacci sequencesbalanced words

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: We study growth rates of generalised Fibonacci sequences of a particular structure. These sequences are constructed from choosing two real numbers for the first two terms and always having the next term be either the sum or the difference of the two preceding terms where the pluses and minuses follow a certain pattern. In 2012, McLellan proved that if the pluses and minuses follow a periodic pattern and $G_n$ is the $n$th term of the resulting generalised Fibonacci sequence, then �egin{equation*} lim_{n ightarrowinfty}|G_n|^{1/n} end{equation*} exists. We extend her results to recurrences of the form $G_{m+2}=alph{a}_m{G}_{m+1}pm{G}_m$ if the choices of pluses and minuses, and of the $alph{a}_m$ follow a balancing word type pattern.

Recommendations

• Golden proportions for the generalized Fibonacci numbers
• A note on generalized Fibonacci sequences
• scientific article; zbMATH DE number 1111405
• Almost-sure growth rate of generalized random Fibonacci sequences
• On the growth rate of generalized Fibonacci numbers

Cites work

• Almost-sure growth rate of generalized random Fibonacci sequences
• An elementary proof that random Fibonacci sequences grow exponentially
• Automatic Sequences
• On \((a,b)\) pairs in random Fibonacci sequences
• On the average growth of random Fibonacci sequences
• Periodic coefficients and random Fibonacci sequences
• Random Fibonacci sequences and the number $1.13198824\dots$
• Sturmian words: structure, combinatorics, and their arithmetics

Cited in

(3)

• On the Complexity of the Generalized Fibonacci Words
• Generalizations of the Fibonacci sequence with zig-zag walks
• scientific article; zbMATH DE number 895316 (Why is no real title available?)

This page was built for publication: Generalised Fibonacci sequences constructed from balanced words

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